Back to Search Start Over

On some conjectures on biclique graphs.

Authors :
Liang, Yanfang
Wu, Baoyindureng
Source :
Discrete Applied Mathematics. Jan2024, Vol. 343, p184-190. 7p.
Publication Year :
2024

Abstract

The biclique B of a graph G is a maximal induced complete bipartite subgraph of G. The biclique graph K B (G) of a graph G is the graph with the bicliques of G as its vertices where two vertices of K B (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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
343
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
174036564
Full Text :
https://doi.org/10.1016/j.dam.2023.10.014