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 条
  • [1] A characterization of weakly bipartite graphs
    Guenin, B
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1998, 1412 : 9 - 22
  • [2] ON SOME WEAKLY BIPARTITE GRAPHS
    BARAHONA, F
    OPERATIONS RESEARCH LETTERS, 1983, 2 (05) : 239 - 242
  • [3] Weakly bipancyclic bipartite graphs
    Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, China
    不详
    Discrete Appl Math, (102-120):
  • [4] Weakly bipancyclic bipartite graphs
    Hu, Zhiquan
    Sun, Jing
    DISCRETE APPLIED MATHEMATICS, 2015, 194 : 102 - 120
  • [5] A short proof of Guenin's characterization of weakly bipartite graphs
    Schrijver, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 255 - 260
  • [6] A characterization of complete bipartite RAC graphs
    Didimo, Walter
    Eades, Peter
    Liotta, Giuseppe
    INFORMATION PROCESSING LETTERS, 2010, 110 (16) : 687 - 691
  • [7] ANOTHER CHARACTERIZATION OF PFAFFIAN BIPARTITE GRAPHS
    LITTLE, CHC
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1985, 39 (AUG): : 132 - 142
  • [8] A characterization of PM-compact bipartite and near-bipartite graphs
    Wang, Xiumei
    Lin, Yixun
    Carvalho, Marcelo H.
    Lucchesi, Claudio L.
    Sanjith, G.
    Little, C. H. C.
    DISCRETE MATHEMATICS, 2013, 313 (06) : 772 - 783
  • [9] A characterization of bipartite distance-regular graphs
    Lee, Guang-Siang
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 91 - 103
  • [10] A Characterization of Bipartite Zero-divisor Graphs
    Rad, Nader Jafari
    Jafari, Sayyed Heidar
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2014, 57 (01): : 188 - 193
12345