Results 41 to 50 of about 655,680 (212)
Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs [PDF]
A Graph G is Super Strongly Perfect Graph if every induced sub graph H of G possesses a minimal dominating set that meets all the maximal complete sub graphs of H.
Amutha, A, Jeya Jothi, R Mary
core +1 more source
On minimally tough chordal graphs [PDF]
Katona and Varga showed that for any rational number $t \in (1/2,1]$, no chordal graph is minimally $t$-tough. We conjecture that no chordal graph is minimally $t$-tough for $t>1/2$ and prove several results supporting the conjecture.
Varga, Kitti +4 more
core +1 more source
Comparing trees characteristic to chordal and dually chordal graphs [PDF]
Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees and compatible trees, respectively. The following problem is studied: given a chordal graph G, it has to be determined if the clique trees of G are ...
Marisa Gutierrez +3 more
core +1 more source
Representations of Edge Intersection Graphs of Paths in a Tree [PDF]
Let $\mathcal{P}$ be a collection of nontrivial simple paths in a tree $T$. The edge intersection graph of $\mathcal{P}$, denoted by EPT($\mathcal{P}$), has vertex set that corresponds to the members of $\mathcal{P}$, and two vertices are joined by an ...
Martin Charles Golumbic +2 more
doaj +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tínaz Ekim +3 more
openaire +1 more source
Clique Graphs of Chordal and Path Graphs [PDF]
Clique graphs of chordal and path graphs are characterized. A special class of graphs named expanded trees is discussed. It consists of a subclass of disk-Helly graphs. It is shown that the clique graph of every chordal (hence path) graph is an expanded tree.
Jayme Luiz Szwarcfiter +1 more
openaire +3 more sources
On groups with chordal power graph, including a classification in the case of finite simple groups
We prove various properties on the structure of groups whose power graph is chordal. Nilpotent groups with this property have been classified by (Electron J Combin 28(3):14, 2021).
Jendrik Brachter +3 more
core +1 more source
The authors characterize those multigraphs which are squares of chordal graphs and develop an algorithm for producing the unique square root from its squared chordal graph.
Frank Harary, Terry A. McKee
openaire +2 more sources
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bonamy, Marthe +4 more
openaire +4 more sources
Generating subgraphs in chordal graphs
13 pages, 1 figure.
Vadim E. Levit, David Tankus
openaire +2 more sources

