Projective-planar signed graphs and tangled signed graphs

被引：17
|
作者：
Slilaty, Daniel [1 ]
机构：
[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2007年 / 97卷 / 05期
关键词：
signed graph; projective plane; regular matroid;
D O I：
10.1016/j.jctb.2006.10.002
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A projective-planar signed graph has no two vertex-disjoint negative circles. We prove that every signed graph with no two vertex-disjoint negative circles and no balancing vertex is obtained by taking a projective-planar signed graph or a copy of -K-5 and then taking 1-, 2-, and 3-sums with balanced signed graphs. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：693 / 717
页数：25
相关论文
共 50 条
  • [1] THE PROJECTIVE-PLANAR SIGNED GRAPHS
    ZASLAVSKY, T
    DISCRETE MATHEMATICS, 1993, 113 (1-3) : 223 - 247
  • [2] A characterization of projective-planar signed graphs
    Archdeacon, D
    Debowsky, M
    DISCRETE MATHEMATICS, 2005, 290 (2-3) : 109 - 116
  • [3] Homomorphisms of planar signed graphs to signed projective cubes
    Naserasr, Reza
    Rollova, Edita
    Sopena, Eric
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (03): : 1 - 12
  • [4] Projective-planar double coverings of graphs
    Negami, S
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (3-4) : 325 - 338
  • [5] ENUMERATION OF PROJECTIVE-PLANAR EMBEDDINGS OF GRAPHS
    NEGAMI, S
    DISCRETE MATHEMATICS, 1986, 62 (03) : 299 - 306
  • [6] Choosability in signed planar graphs
    Jin, Ligang
    Kang, Yingli
    Steffen, Eckhard
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 : 234 - 243
  • [7] An algebraic characterization of projective-planar graphs
    Abrams, L
    Slilaty, DC
    JOURNAL OF GRAPH THEORY, 2003, 42 (04) : 320 - 331
  • [8] PROJECTIVE-PLANAR GRAPHS WITH EVEN DUALS
    NEGAMI, S
    JOURNAL OF GRAPH THEORY, 1992, 16 (04) : 287 - 295
  • [9] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [10] Separating signatures in signed planar graphs
    Naserasr, Reza
    Yu, Weiqiang
    DISCRETE APPLIED MATHEMATICS, 2023, 338 : 302 - 310
12345