A characterization of weakly bipartite graphs

被引：35
|
作者：
Guenen, B [1 ]
机构：
[1] Univ Waterloo, Fac Math, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2001年 / 83卷 / 01期
关键词：
weakly bipartite graphs; ideal clutters; binary clutters; minors;
D O I：
10.1006/jctb.2001.2051
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A signed graph is said to be weakly bipartite if the clutter of its odd circuits is ideal. P. D. Seymour (1977, J. Combin. Theory Scr. B 23. 189 122: 1981, Europ. J. Combin. 257-290) conjectured that a signed graph is weakly bipartite if and only if it does not contain a minor called an odd K-5. A proof of this conjecture is given in this paper. (C) 2001 Academic Press.
引用
收藏
页码：112 / 168
页数：57
相关论文
共 50 条
  • [41] AN EXTENSION OF ELEMENTARY BIPARTITE GRAPHS TO MATROID PAIRS AND ITS CHARACTERIZATION
    NAKAMURA, M
    DISCRETE APPLIED MATHEMATICS, 1994, 48 (03) : 285 - 288
  • [42] Bipartite-threshold graphs and lifting rotations of edges in bipartite graphs
    Baranskii, V. A.
    Sen'chonok, T. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2023, 29 (01): : 24 - 35
  • [43] Symmetric Bipartite Graphs and Graphs with Loops
    Cairns, Grant
    Mendan, Stacey
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 97 - 102
  • [44] On the decomposition of graphs into complete bipartite graphs
    Dong, Jinquan
    Liu, Yanpei
    GRAPHS AND COMBINATORICS, 2007, 23 (03) : 255 - 262
  • [45] ON WEAKLY CONNECTED DOMINATING POLYNOMIAL OF BI-STAR, SPIDER, BANANA AND COMPLETE BIPARTITE GRAPHS
    Aranjuez, Parlene Iris J.
    Ganot, Remegia L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (01): : 169 - 193
  • [46] On the Decomposition of Graphs into Complete Bipartite Graphs
    Jinquan Dong
    Yanpei Liu
    Graphs and Combinatorics, 2007, 23 : 255 - 262
  • [47] On the hyperbolicity of bipartite graphs and intersection graphs
    Coudert, David
    Ducoffe, Guillaume
    DISCRETE APPLIED MATHEMATICS, 2016, 214 : 187 - 195
  • [48] RENCONTRES GRAPHS - A FAMILY OF BIPARTITE GRAPHS
    DAS, SK
    DEO, N
    FIBONACCI QUARTERLY, 1987, 25 (03): : 250 - 262
  • [49] (Laplacian) Borderenergetic Graphs and Bipartite Graphs
    Deng, Bo
    Li, Xueliang
    Zhao, Haixing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (02) : 481 - 489
  • [50] PROBLEM ON BIPARTITE GRAPHS
    VANLINT, JH
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (01): : 55 - 56
12345