Publication:3839715

zbMath0918.05093MaRDI QIDQ3839715

Terry A. McKee

Publication date: 19 August 1999

zbMATH Keywords

spanning tree; chordal graphs; interval graphs; \(F\)-free; Kruskal's greedy algorithm

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)