On some conjectures on biclique graphs☆

被引：0
|
作者：
Liang, Yanfang [1 ]
Wu, Baoyindureng [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 343卷
关键词：
Biclique; Biclique graph; Helly property;
D O I：
10.1016/j.dam.2023.10.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The biclique B of a graph G is a maximal induced complete bipartite subgraph of G. The biclique graph KB(G) of a graph G is the graph with the bicliques of G as its vertices where two vertices of KB(G) are adjacent if and only if they have a common vertex in G. In this paper, we disprove a conjecture of Groshaus and Montero concerning Helly property of biclique graphs (Groshaus and Montero, 2021) and two conjectures of Montero concerning vertex removal in biclique graphs (Montero, 2022). In addition, we confirm a conjecture of Montero about the structural characterization of biclique graphs in the same paper.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码：184 / 190
页数：7
相关论文
共 50 条
  • [21] POLYNOMIAL REPRESENTATIONS OF THE BICLIQUE NEIGHBORHOOD OF GRAPHS
    Artes, Rosalio G.
    Abubakar, Al-Jayson U.
    Kamdon, Sisteta U.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 37 - 45
  • [22] Inertia and biclique decompositions of joins of graphs
    Gregory, DA
    Heyink, B
    Vander Meulen, KN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 135 - 151
  • [23] Polynomial Representation of Biclique Neighborhood in Graphs
    Machutes, Eva M.
    Arriola, Shaleema A.
    Rasid, Regimar A.
    Amiruddin-Rajik, Bayah J.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2025, 20 (01): : 157 - 160
  • [24] THE BRANCHING GRAPHS OF POLYHEXES - SOME ELEMENTARY THEOREMS, CONJECTURES AND OPEN QUESTIONS
    KIRBY, EC
    GUTMAN, I
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 13 (3-4) : 359 - 374
  • [25] Biclique edge cover graphs and confluent drawings
    Hirsch, Michael
    Meijer, Henk
    Rappaport, David
    GRAPH DRAWING, 2007, 4372 : 405 - +
  • [26] Biclique Cover and Local Clique Cover of Graphs
    Moazami, F.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (01) : 225 - 235
  • [27] Biclique Cover and Local Clique Cover of Graphs
    F. Moazami
    Bulletin of the Iranian Mathematical Society, 2018, 44 : 225 - 235
  • [28] Biclique immersions in graphs with independence number 2
    Botler, F.
    Jimenez, A.
    Lintzmayer, C. N.
    Pastine, A.
    Quiroz, D. A.
    Sambinelli, M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [29] Structural properties of biclique graphs and the distance formula
    Groshaus, Marina
    Montero, Leandro
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 301 - 318
  • [30] Greedy domination on biclique-free graphs
    Siebertz, Sebastian
    INFORMATION PROCESSING LETTERS, 2019, 145 : 64 - 67
12345