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.
    [J]. 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
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 135 - 151
  • [23] Biclique edge cover graphs and confluent drawings
    Hirsch, Michael
    Meijer, Henk
    Rappaport, David
    [J]. GRAPH DRAWING, 2007, 4372 : 405 - +
  • [24] THE BRANCHING GRAPHS OF POLYHEXES - SOME ELEMENTARY THEOREMS, CONJECTURES AND OPEN QUESTIONS
    KIRBY, EC
    GUTMAN, I
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 13 (3-4) : 359 - 374
  • [25] Biclique Cover and Local Clique Cover of Graphs
    Moazami, F.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (01) : 225 - 235
  • [26] Biclique Cover and Local Clique Cover of Graphs
    F. Moazami
    [J]. Bulletin of the Iranian Mathematical Society, 2018, 44 : 225 - 235
  • [27] Biclique immersions in graphs with independence number 2
    Botler, F.
    Jimenez, A.
    Lintzmayer, C. N.
    Pastine, A.
    Quiroz, D. A.
    Sambinelli, M.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
  • [28] Structural properties of biclique graphs and the distance formula
    Groshaus, Marina
    Montero, Leandro
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 301 - 318
  • [29] On Biclique Connectivity in Bipartite Graphs and Recommendation Systems
    Maier, Cristina
    Simovici, Dan
    [J]. 5TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND DATA MINING (ICISDM 2021), 2021, : 151 - 156
  • [30] Greedy domination on biclique-free graphs
    Siebertz, Sebastian
    [J]. INFORMATION PROCESSING LETTERS, 2019, 145 : 64 - 67
12345