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 条
  • [21] Internally 4-connected projective-planar graphs
    Ding, Guoli
    Iverson, Perry
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 108 : 123 - 138
  • [22] Relative Clique Number of Planar Signed Graphs
    Das, Sandip
    Ghosh, Prantar
    Mj, Swathyprabhu
    Sen, Sagnik
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 326 - 336
  • [23] Relative clique number of planar signed graphs
    Das, Sandip
    Ghosh, Prantar
    Prabhu, Swathy
    Sen, Sagnik
    DISCRETE APPLIED MATHEMATICS, 2020, 280 : 86 - 92
  • [24] Signed degree sets in signed graphs
    S. Pirzada
    T. A. Naikoo
    F. A. Dar
    Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
  • [25] Signed degree sequences of signed graphs
    Yan, JH
    Lih, KW
    Kuo, D
    Chang, GJ
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 111 - 117
  • [26] Signed degree sets in signed graphs
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (03) : 843 - 848
  • [27] POINT SIGNED AND LINE SIGNED GRAPHS
    SAMPATHKUMAR, E
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1984, 7 (03): : 91 - 93
  • [28] A REMARK ON SIGNED POSETS AND SIGNED GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (04) : 673 - 676
  • [29] Signed Degree Sequences of Signed Graphs
    Institute of Mathematics, Academia Sinica, Nankang, Taipei 11529, Taiwan
    不详
    J. Graph Theory, 2 (111-117):
  • [30] C-consistent line signed graphs of Cayley signed graphs
    Yadav, Tanuja
    Kumar, Amit
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 33 - 49
12345