[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 …
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 …
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 …
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 …
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 …
{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
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 …
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 …
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 …
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 …
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 …
explore the effect of operations like edge contraction, edge removal and others on the …