Characterization of P₆-free graphs

DOI10.1016/J.DAM.2006.11.005MaRDI QIDQ881583zbMATH OpenOpenAlexFDO

Authors Cheng Zhao, Jiping Liu, Yuejian Peng

Publication date 30 May 2007

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

Full work available at URL https://doi.org/10.1016/j.dam.2006.11.005

zbMATH Keywords

dominating\(C_{t}\)-free graphs\(P_{t}\)-free graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A New Characterization of P 6-Free Graphs
• A new characterization of \(P_{6}\)-free graphs
• Total dominations in P₆-free graphs
• Critical \((P_6, \mathrm{banner})\)-free graphs
• Irredundance perfect andP6-free graphs
• A new characterization of P_k-free graphs
• A New Characterization of P_k-free Graphs
• 4-colorability of P₆-free graphs
• Four-coloring \(P_6\)-free graphs
• Pancyclic type properties of claw-free \(P_6\)-free graphs

Cites work

• scientific article; zbMATH DE number 1247724 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• A characterization of graphs without long induced paths
• Dominating cliques in \(P_ 5\)-free graphs
• Dominating cliques in graphs
• Dominating subgraphs in graphs with some forbidden structures
• Domination properties and induced subgraphs
• Graph Classes: A Survey
• Introduction to ``Topics on Domination
• On a property of the class of n-colorable graphs
• On the existence of two non-neighboring subgraphs in a graph
• The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree

Cited in

(12)

• A New Characterization of P 6-Free Graphs
• Spectral extremal graphs for fan graphs
• Irredundance perfect andP6-free graphs
• A new characterization of P_k-free graphs
• scientific article; zbMATH DE number 5279372 (Why is no real title available?)
• The price of connectivity for dominating set: upper bounds and complexity
• -boundedness and related problems on graphs without long induced paths: a survey
• A new characterization of \(P_{6}\)-free graphs
• Spectral radius of graphs forbidden C₇ or C₆^
• Structure and recognition of graphs with no 6-wheel subdivision
• A New Characterization of P_k-free Graphs
• Classifying character degree graphs with six vertices

This page was built for publication: Characterization of \(P_{6}\)-free graphs

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