Bipartite complements of circle graphs

被引：0
|
作者：
Esperet, Louis [1 ]
Stehlik, Matej [2 ]
机构：
[1] Univ Grenoble Alpes, CNRS, Lab G SCOP, Grenoble, France
[2] Univ Grenoble Alpes, Lab G SCOP, Grenoble, France
来源：
DISCRETE MATHEMATICS | 2020年 / 343卷 / 06期
关键词：
Circle graphs; Bipartite graphs; Complementation;
D O I：
10.1016/j.disc.2020.111834
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph G is the complement of a circle graph, then G is a circle graph. We give an elementary proof of this result. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数：2
相关论文
共 50 条
  • [1] Balanced degree-magic complements of bipartite graphs
    Bezegova, L'udmila
    DISCRETE MATHEMATICS, 2013, 313 (19) : 1918 - 1923
  • [2] On H-coloring problems with H expressed by complements of cycles, bipartite graphs, and chordal graphs
    Uejima, A
    Ito, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (05): : 1026 - 1030
  • [3] Bipartite graphs as polynomials and polynomials as bipartite graphs
    Grinblat, Andrey
    Lopatkin, Viktor
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (05)
  • [4] Symmetric Bipartite Graphs and Graphs with Loops
    Cairns, Grant
    Mendan, Stacey
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01) : 97 - 102
  • [5] Bipartite Roots of Graphs
    Lau, Lap Chi
    ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (02) : 178 - 208
  • [6] On the Nullity of Bipartite Graphs
    Omidi, G. R.
    GRAPHS AND COMBINATORICS, 2009, 25 (01) : 111 - 114
  • [7] On the Nullity of Bipartite Graphs
    G. R. Omidi
    Graphs and Combinatorics, 2009, 25 : 111 - 114
  • [8] On the nullity of bipartite graphs
    Fan, Yi-Zheng
    Qian, Ke-Shi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 2943 - 2949
  • [9] CYCLABILITY IN BIPARTITE GRAPHS
    Amar, Denise
    Flandrin, Evelyne
    Gancarzewicz, Grzegorz
    OPUSCULA MATHEMATICA, 2009, 29 (04) : 345 - 364
  • [10] On the contour of bipartite graphs
    Artigas, D.
    Sritharan, R.
    DISCRETE APPLIED MATHEMATICS, 2018, 245 : 148 - 154
12345