Hereditarily dominated graphs

DOI10.1016/J.DISC.2005.11.044zbMath1115.05064OpenAlexW2063740158MaRDI QIDQ868368

Danuta Michalak

Publication date: 2 March 2007

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

Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.044

zbMATH Keywords

dominating setdominating subgraphinduced forbidden subgraph

Mathematics Subject Classification ID

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

Related Items (2)

Characterization of graphs dominated by induced paths ⋮ Linear separation of connected dominating sets in graphs

Cites Work

• Unnamed Item
• Dominating cliques in \(P_ 5\)-free graphs
• The Comparability Graph of a Tree
• Dominating Bipartite Subgraphs in Graphs
• Graph Domination in Distance Two
• Dominating cliques in graphs

This page was built for publication: Hereditarily dominated graphs