Trivially-perfect width

DOI10.1007/978-3-642-10217-2_30MaRDI QIDQ3651555zbMATH OpenOpenAlexFDO

Authors Ling-Ju Hung, Ton Kloks, Chuan-Min Lee

Publication date 11 December 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10217-2_30

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Block-graph width
• Block-Graph Width
• On some simple widths
• A new characterization of trivially perfect graphs
• Treewidth and pathwidth of permutation graphs

Cited in

(4)

• On some simple widths
• Block-Graph Width
• Twin-width II: small classes
• Block-graph width

This page was built for publication: Trivially-perfect width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3651555)