On the chordality of a graph

DOI10.1002/jgt.3190170210zbMath0803.05035OpenAlexW2153476954MaRDI QIDQ4693359

Terry A. McKee, Edward R. Scheinerman

Publication date: 18 December 1994

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190170210

zbMATH Keywords

chordalitytree-width

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Related Items (5)

Structural conditions for cycle completable graphs ⋮ Orthogonal Tree Decompositions of Graphs ⋮ Boxicity and cubicity of asteroidal triple free graphs ⋮ Boxicity of graphs with bounded degree ⋮ Lower bounds for boxicity

Cites Work

• On simple characterizations of k-trees

This page was built for publication: On the chordality of a graph