Back to Search
Start Over
On some conjectures on biclique graphs.
- 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]
- Subjects :
- *LOGICAL prediction
*BIPARTITE graphs
Subjects
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