Some variations of perfect graphs

DOI10.7151/dmgt.1880zbMath1339.05154OpenAlexW2334519803MaRDI QIDQ726645

Magdalena Lemańska, Magda Dettlaff, Rita E. Zuazua, Gabriel Semanisin

Publication date: 13 July 2016

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

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

zbMATH Keywords

perfect graphs\(k\)-path vertex coverdistance \(k\)-domination number

Mathematics Subject Classification ID

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

Related Items

Unnamed Item ⋮ Graphs with equal domination and covering numbers ⋮ Bipartite graphs with close domination and \(k\)-domination numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On graphs with equal domination and covering numbers
• Minimum \(k\)-path vertex cover
• On weakly connected domination in graphs. II.
• Graph Classes: A Survey
• Perfect connected-dominant graphs