Hereditarily dominated graphs

DOI10.1016/J.DISC.2005.11.044MaRDI QIDQ868368zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
• Dominating Bipartite Subgraphs in Graphs
• scientific article; zbMATH DE number 2188424
• Distance domination versus iterated domination
• Domination properties and induced subgraphs

Cites work

• scientific article; zbMATH DE number 2188424 (Why is no real title available?)
• Dominating Bipartite Subgraphs in Graphs
• Dominating cliques in \(P_ 5\)-free graphs
• Dominating cliques in graphs
• Graph Domination in Distance Two
• The Comparability Graph of a Tree

Cited in

(11)

• Linear separation of connected dominating sets in graphs
• Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
• Domination inequalities and dominating graphs
• A note on connected dominating sets of distance-hereditary graphs
• Independent domination in hereditary classes
• Complete description of forbidden subgraphs in the structural domination problem
• Characterization of graphs dominated by induced paths
• Heredity for generalized power domination
• scientific article; zbMATH DE number 2188424 (Why is no real title available?)
• scientific article; zbMATH DE number 4154497 (Why is no real title available?)
• Hereditary equality of domination and exponential domination

This page was built for publication: Hereditarily dominated graphs

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