[PDF][PDF] A brief overview of applications of tree-width and other graph width parameters

T Fujita - preprint (researchgate), 2024 - researchgate.net
Graph theory, a fundamental branch of mathematics, centers on the study of networks
composed of vertices (nodes) and edges, examining their paths, structures, and properties …

[HTML][HTML] The P versus NP–complete dichotomy of some challenging problems in graph theory

CMH De Figueiredo - Discrete Applied Mathematics, 2012 - Elsevier
The Clay Mathematics Institute has selected seven Millennium Problems to motivate
research on important classic questions that have resisted solution over the years. Among …

Properties and Recognition of Atom Graphs

G Simonet, A Berry - Algorithms, 2022 - mdpi.com
The atom graph of a connected graph is a graph whose vertices are the atoms obtained by
clique minimal separator decomposition of this graph, and whose edges are the edges of all …

Edge and non-edge differentiated biclique graphs

EP Cruz, M Groshaus, ALP Guedes - Procedia Computer Science, 2023 - Elsevier
A biclique is a maximal set of vertices in a graph that induces a complete bipartite graph.
The biclique graph KB (G) of a graph G is the intersection graph of all bicliques in G. In this …

Structural properties of biclique graphs and the distance formula

M Groshaus, L Montero - arXiv preprint arXiv:1708.09686, 2017 - arxiv.org
A\textit {biclique} is a maximal induced complete bipartite subgraph of $ G $. The\textit
{biclique graph} of a graph $ G $, denoted by $ KB (G) $, is the intersection graph of the …

Discrete Morse theory and the homotopy type of clique graphs

F Larrión, MA Pizaña, R Villarroel-Flores - Annals of Combinatorics, 2013 - Springer
We attach topological concepts to a simple graph by means of the simplicial complex of its
complete subgraphs. Using Forman's discrete Morse theory we show that the strong product …

On the iterated edge-biclique operator

S Legay, L Montero - Electronic Notes in Theoretical Computer Science, 2019 - Elsevier
A biclique of a graph G is a maximal induced complete bipartite subgraph of G. The edge-
biclique graph of G, KB e (G), is the edge-intersection graph of the bicliques of G. A graph G …

Vertex removal in biclique graphs

L Montero - Discrete Applied Mathematics, 2022 - Elsevier
A biclique is a maximal induced complete bipartite subgraph. The biclique graph of a graph
H, denoted by KB (H), is the intersection graph of the family of all bicliques of H. In this work …

On the edge‐biclique graph and the iterated edge‐biclique operator

L Montero, S Legay - Journal of Graph Theory, 2022 - Wiley Online Library
A biclique of a graph G is a maximal induced complete bipartite subgraph of G. The edge‐
biclique graph of G, KB e (G), is the edge‐intersection graph of the bicliques of G. A graph G …

[HTML][HTML] Edge contraction and edge removal on iterated clique graphs

ME Frías-Armenta, F Larrión, V Neumann-Lara… - Discrete Applied …, 2013 - Elsevier
The clique graph K (G) of a graph G is the intersection graph of all its (maximal) cliques. We
explore the effect of operations like edge contraction, edge removal and others on the …