Results 41 to 50 of about 655,680 (212)

Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs [PDF]

open access: yes, 2012
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]

open access: yes, 2023
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]

open access: yes, 2011
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]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
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

Polarity of chordal graphs

open access: yesDiscrete Applied Mathematics, 2008
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]

open access: yesSIAM Journal on Discrete Mathematics, 1994
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

open access: yes, 2023
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 square of a chordal graph

open access: yesDiscrete Mathematics, 1994
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]

open access: yesJournal of Combinatorial Optimization, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bonamy, Marthe   +4 more
openaire   +4 more sources

Generating subgraphs in chordal graphs

open access: yesDiscrete Applied Mathematics, 2023
13 pages, 1 figure.
Vadim E. Levit, David Tankus
openaire   +2 more sources

Home - About - Disclaimer - Privacy