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 条
  • [41] On equienergetic signed graphs
    Bhat, Mushtaq A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2015, 189 : 1 - 7
  • [42] On the signed domination in graphs
    Matousek, J
    COMBINATORICA, 2000, 20 (01) : 103 - 108
  • [43] ON GRAPHS WITH SIGNED INVERSES
    BUCKLEY, F
    DOTY, LL
    HARARY, F
    NETWORKS, 1988, 18 (03) : 151 - 157
  • [44] On domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 1 - 9
  • [45] BALANCING SIGNED GRAPHS
    AKIYAMA, J
    AVIS, D
    CHVATAL, V
    ERA, H
    DISCRETE APPLIED MATHEMATICS, 1981, 3 (04) : 227 - 233
  • [46] ON COMPOSITION OF SIGNED GRAPHS
    Hameed, K. Shahul
    Germina, K. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 507 - 516
  • [47] Signed distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germina, K. A.
    Hameed, S. Shahul
    Zaslavsky, Thomas
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 106 - 117
  • [48] SIGNED DEGREE SEQUENCES IN SIGNED BIPARTITE GRAPHS
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 301 - 312
  • [49] Signed planar graphs with ?? 8 are ?-edge-colorable
    Zhang, Li
    Lu, You
    Zhang, Shenggui
    DISCRETE MATHEMATICS, 2023, 346 (08)
  • [50] Signed graphs and signed cycles of hyperoctahedral groups
    Uchiumi, Ryo
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 419 - 429
12345