Distance domination versus iterated domination

DOI10.1016/J.DISC.2011.12.008MaRDI QIDQ442389zbMATH OpenOpenAlexFDO

Authors Gábor Bacsó, Zsolt Tuza

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dominating setforbidden induced subgraphclass of connected graphsdistance domination

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• Distance domination in graphs
• Distance independent domination in iterated line graphs
• Distance domination and distance irredundance in graphs
• On domination number and distance in graphs
• scientific article; zbMATH DE number 146666
• scientific article; zbMATH DE number 844146
• Bounds for distance domination numbers of graphs
• Distance domination in partitioned graphs
• Graph Domination in Distance Two
• Distance \(d\)-domination games

Cites work

• scientific article; zbMATH DE number 1124605 (Why is no real title available?)
• scientific article; zbMATH DE number 2188424 (Why is no real title available?)
• A survey of hereditary properties of graphs
• Complete description of forbidden subgraphs in the structural domination problem
• Graph Domination in Distance Two
• Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs

Cited in

(6)

• Iterated dominance revisited
• Bounds on the exponential domination number
• scientific article; zbMATH DE number 798658 (Why is no real title available?)
• Distance domination in graphs
• Exponential domination in subcubic graphs
• Hereditarily dominated graphs

This page was built for publication: Distance domination versus iterated domination

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