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 条
  • [1] On some conjectures on biclique graphs
    Liang, Yanfang
    Wu, Baoyindureng
    [J]. Discrete Applied Mathematics, 343 : 184 - 190
  • [2] Biclique Graphs and Biclique Matrices
    Groshaus, Marina
    Szwarcfiter, Jayme L.
    [J]. JOURNAL OF GRAPH THEORY, 2010, 63 (01) : 1 - 16
  • [3] On the termination of some biclique operators on multipartite graphs
    Crespelle, Christophe
    Latapy, Matthieu
    Thi Ha Duong Phan
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 195 : 59 - 73
  • [4] THE BICLIQUE PARTITION NUMBER OF SOME IMPORTANT GRAPHS
    Rawshdeh, Eman
    Al-Ezeh, Hasan
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (41): : 274 - 283
  • [5] Biclique graphs of split graphs
    Groshaus, M.
    Guedes, A. L. P.
    Puppo, J. P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 323 : 252 - 267
  • [6] Biclique: an R package for maximal biclique enumeration in bipartite graphs
    Yuping Lu
    Charles A. Phillips
    Michael A. Langston
    [J]. BMC Research Notes, 13
  • [7] Biclique graphs of interval bigraphs
    Cruz, E. P.
    Groshaus, M.
    Guedes, A. L. P.
    Puppo, J. P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 281 : 134 - 143
  • [8] Vertex removal in biclique graphs
    Montero, Leandro
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 323 : 302 - 310
  • [9] Biclique-Helly graphs
    Groshaus, Marina
    Szwarcfiter, Jayme L.
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (06) : 633 - 645
  • [10] Biclique: an R package for maximal biclique enumeration in bipartite graphs
    Lu, Yuping
    Phillips, Charles A.
    Langston, Michael A.
    [J]. BMC RESEARCH NOTES, 2020, 13 (01)
12345