On P₄-transversals of chordal graphs

DOI10.1016/J.DISC.2007.10.022zbMATH Open1168.05044OpenAlexW2167228424MaRDI QIDQ998435FDOQ998435

Authors: 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

Recommendations

• On \(P_4\)-transversals of perfect graphs
• scientific article; zbMATH DE number 3867386
• On the determination problem for \(P_{4}\)-transformation of graphs
• On the clique-transversal number of chordal graphs
• Transversals in 4-uniform hypergraphs
• On the \(P_4\)-components of graphs
• Tetravalent \(s\)-transitive graphs of order \(4p\)
• Enumeration of \(P_4\)-free chordal graphs
• Tetravalent vertex-transitive graphs of order \(4p\)
• Tetravalent \(s\)-transitive graphs of order \(4p ^{2}\)

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)

Cites Work

• Title not available (Why is that?)
• Complement reducible graphs
• \(P_4\)-colorings and \(P_4\)-bipartite graphs
• The strong perfect graph theorem
• Domination, independent domination, and duality in strongly chordal graphs
• Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard
• Polarity of chordal graphs
• On \(P_4\)-transversals of perfect graphs

Cited In (7)

• On the determination problem for \(P_{4}\)-transformation of graphs
• Vertex partitions of graphs into cographs and stars
• Stable-\(\Pi\) partitions of graphs
• Complexity of cycle transverse matching problems
• Some results on 4-transitive digraphs
• Partitions of graphs into cographs
• Transversals in 4-uniform hypergraphs

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

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