A note on the characterization of domination perfect graphs

DOI10.1002/jgt.3190170106zbMath0777.05071OpenAlexW2021379366MaRDI QIDQ4693343

Jason Fulman

Publication date: 17 August 1993

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190170106

zbMATH Keywords

dominating setindependent domination numberdomination numberdomination perfect graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items

Irredundance perfect graphs ⋮ Claw-free graphs---a survey ⋮ The price of connectivity for dominating set: upper bounds and complexity ⋮ Common domination perfect graphs ⋮ Construction of trees and graphs with equal domination parameters ⋮ Unnamed Item ⋮ Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs ⋮ A note on an induced subgraph characterization of domination perfect graphs ⋮ Varieties of Roman Domination ⋮ Graphs with equal domination and independent domination numbers ⋮ Unique irredundance, domination and independent domination in graphs