Results 141 to 150 of about 1,930 (230)

Chordality and 2-factors in tough graphs

open access: bronze, 2000
Douglas C. Bauer   +3 more
openalex   +1 more source

Graphs of bounded chordality

open access: yes
A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the chordality of a graph $G$ to be the minimum number of chordal graphs on $V(G)$ such that the intersection of their edge sets is equal to $E(G)$.
Chaniotis, Aristotelis   +2 more
openaire   +2 more sources

Graph classes related to chordal graphs and chordal bipartite graphs

open access: yesElectronic Notes in Discrete Mathematics, 2006
Jörg Bornemann   +2 more
openaire   +2 more sources

Counting Temporal Paths. [PDF]

open access: yesAlgorithmica
Enright J, Meeks K, Molter H.
europepmc   +1 more source

How is a Chordal Graph like a Supersolvable Binary Matroid?

open access: green, 2002
Raul Cordovil   +2 more
openalex   +2 more sources

Home - About - Disclaimer - Privacy