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 条
  • [31] On coindices of graphs and their complements
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 305 : 161 - 165
  • [32] Graphs Equienergetic with Their Complements
    Ramane, Harishchandra S.
    Parvathalu, B.
    Patil, Daneshwari D.
    Ashoka, K.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (02) : 471 - 480
  • [33] Packing graphs in their complements
    Gangopadhyay, T
    DISCRETE MATHEMATICS, 1998, 186 (1-3) : 117 - 124
  • [34] On polyhedral graphs and their complements
    Riccardo W. Maffucci
    Aequationes mathematicae, 2022, 96 : 939 - 953
  • [35] EMBEDDING GRAPHS IN THEIR COMPLEMENTS
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    SCHUSTER, S
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1981, 31 (01) : 53 - 62
  • [36] Enumeration of bipartite graphs and bipartite blocks
    Gainer-Dewar, Andrew
    Gessel, Ira M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
  • [37] Bipartite dimensions and bipartite degrees of graphs
    Fishburn, PC
    Hammer, PL
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 127 - 148
  • [38] Bipartite dimensions and bipartite degrees of graphs
    AT and T Bell Laboratories, Murray Hill, NJ 07974, United States
    不详
    Discrete Math, 1-3 (127-148):
  • [39] 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
  • [40] Symmetric Bipartite Graphs and Graphs with Loops
    Cairns, Grant
    Mendan, Stacey
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 97 - 102
12345