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 条

[41] Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs
Milanic, Martin
Trotignon, Nicolas
JOURNAL OF GRAPH THEORY, 2017, 84 (04) : 536 - 551
[42] Faster Biclique Mining in Near-Bipartite Graphs
Sullivan, Blair D.
van der Poel, Andrew
Woodlief, Trey
ANALYSIS OF EXPERIMENTAL ALGORITHMS, SEA2 2019, 2019, 11544 : 424 - 453
[43] Proof of conjectures on remoteness and proximity in graphs
Hua, Hongbo
Das, Kinkar Ch.
DISCRETE APPLIED MATHEMATICS, 2014, 171 : 72 - 80
[44] On problems and conjectures on adjointly equivalent graphs
Zhao, HX
Li, XL
Liu, RY
DISCRETE MATHEMATICS, 2005, 295 (1-3) : 203 - 212
[45] POLYNOMIAL REPRESENTATIONS OF A BALANCED BICLIQUE COMMON NEIGHBORHOOD SYSTEM OF GRAPHS
Asdain, Aldison M.
Amiruddin, Bayah J.
Rasid, Regimar A.
Salim, Jeffrey Imer C.
Artes, Rosalio G., Jr.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 40 (02): : 187 - 194
[46] Maximal Balanced Signed Biclique Enumeration in Signed Bipartite Graphs
Sun, Renjie
Wu, Yanping
Chen, Chen
Wang, Xiaoyang
Zhang, Wenjie
Lin, Xuemin
2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1887 - 1899
[47] Efficient Maximal Biclique Enumeration on Large Signed Bipartite Graphs
Wang, Jianhua
Yang, Jianye
Gu, Zhaoquan
Ouyang, Dian
Tian, Zhihong
Lin, Xuemin
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (09) : 4618 - 4631
[48] Conjectures on index and algebraic connectivity of graphs
Das, Kinkar Ch.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1666 - 1673
[49] Proof of conjectures on adjacency eigenvalues of graphs
Das, Kinkar Ch
DISCRETE MATHEMATICS, 2013, 313 (01) : 19 - 25
[50] Proximity and Remoteness in Graphs: Results and Conjectures
Aouchiche, Mustapha
Hansen, Pierre
NETWORKS, 2011, 58 (02) : 95 - 102

← 1 2 3 4 5 →