On \(P_4\)-transversals of chordal graphs

DOI10.1016/j.disc.2007.10.022zbMath1168.05044OpenAlexW2167228424MaRDI QIDQ998435

Juraj Stacho

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.10.022

zbMATH Keywords

chordal graphs\(P_{4}\)-transversal

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (3)

Partitions of graphs into cographs ⋮ Stable-\(\Pi\) partitions of graphs ⋮ Vertex Partitions of Graphs into Cographs and Stars

Cites Work

• Unnamed Item
• Unnamed Item
• Domination, independent domination, and duality in strongly chordal graphs
• The strong perfect graph theorem
• Polarity of chordal graphs
• Complement reducible graphs
• On \(P_4\)-transversals of perfect graphs
• Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard

This page was built for publication: On \(P_4\)-transversals of chordal graphs