A note on an induced subgraph characterization of domination perfect graphs

DOI10.1016/j.dam.2016.09.040zbMath1358.05210OpenAlexW2532357315MaRDI QIDQ516908

Fränk Plein, Eglantine Camby

Publication date: 15 March 2017

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

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

zbMATH Keywords

dominationforbidden induced subgraphsindependent domination

Mathematics Subject Classification ID

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

Related Items (8)

Perfect graphs for domination games ⋮ Computing dense and sparse subgraphs of weakly closed graphs ⋮ On the price of independence for vertex cover, feedback vertex set and odd cycle transversal ⋮ Common domination perfect graphs ⋮ Unnamed Item ⋮ Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs ⋮ Models and algorithms for the product pricing with single-minded customers requesting bundles ⋮ Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width

Uses Software

• GraphsInGraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On domination and independent domination numbers of a graph
• On graphs with equal domination and independent domination numbers
• A linear algorithm for the domination number of a tree
• Upper domination and upper irredundance perfect graphs
• A characterization of \(\Gamma\alpha(k)\)-perfect graphs
• Perfect graphs of strong domination and independent strong domination
• Strong equality of domination parameters in trees
• Critical concepts in domination
• Perfectly relating the domination, total domination, and paired domination numbers of a graph
• Construction of trees and graphs with equal domination parameters
• Unique irredundance, domination and independent domination in graphs
• A characterization of domination perfect graphs
• A note on the characterization of domination perfect graphs
• k-Bounded classes of dominant-independent perfect graphs
• An induced subgraph characterization of domination perfect graphs

This page was built for publication: A note on an induced subgraph characterization of domination perfect graphs