Some variations of perfect graphs

DOI10.7151/DMGT.1880MaRDI QIDQ726645zbMATH OpenOpenAlexFDO

Authors Magda Dettlaff, Magdalena Lemańska, Gabriel Semanišin, Rita Zuazua

Publication date 13 July 2016

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1880

zbMATH Keywords

\(k\)-path vertex coverdistance \(k\)-domination numberperfect graphs

Mathematics Subject Classification ID

Perfect graphs (05C17) Graph representations (geometric and intersection representations, etc.) (05C62) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs
• A characterization of \(\Gamma\alpha(k)\)-perfect graphs
• Distance perfectness of graphs
• scientific article; zbMATH DE number 5844229
• Perfect \(k\)-domination in graphs

Cites work

• Graph Classes: A Survey
• scientific article; zbMATH DE number 146666 (Why is no real title available?)
• scientific article; zbMATH DE number 617203 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Minimum \(k\)-path vertex cover
• On graphs with equal domination and covering numbers
• On weakly connected domination in graphs. II.
• Perfect connected-dominant graphs

Cited in

(7)

• On \(\alpha_{r}\gamma_{s}(k)\)-perfect graphs
• Bipartite graphs with close domination and \(k\)-domination numbers
• Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
• Graphs with equal domination and covering numbers
• A note onKi-perfect graphs
• Distance perfectness of graphs
• The weighted k-path vertex cover problem on series-parallel graphs

This page was built for publication: Some variations of perfect graphs

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