Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two

DOI10.1016/J.DISC.2024.114122MaRDI QIDQ6570044zbMATH OpenFDO

Authors Wei Yang, Baoyindureng Wu

Publication date 10 July 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

dominationtotal domination\(k\)-component domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Dominating sets inducing large component in graphs with minimum degree two
• Dominating sets inducing large components
• 3-component domination numbers in graphs
• A remark on the (2,2)-domination number
• Some upper bounds for 2-domination number of graphs and a Graffiti.pc conjecture

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1529462 (Why is no real title available?)
• scientific article; zbMATH DE number 892215 (Why is no real title available?)
• Dominating sets inducing large components
• Dominating sets inducing large components in maximal outerplanar graphs
• Dominating sets of maximal outerplanar graphs
• Domination in digraphs and their direct and Cartesian products
• Domination in graphs with minimum degree two
• Domination versus total domination in claw-free cubic graphs
• Domination-balanced graphs
• Graph theory
• Graphs with large total domination number
• Graphs with unique minimum specified domination sets
• The domination number of plane triangulations
• Total domination in graphs
• Total domination in graphs
• Total domination in maximal outerplanar graphs. II.

Cited in

(2)

• 3-component domination numbers in graphs
• Dominating sets inducing large component in graphs with minimum degree two

This page was built for publication: Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two

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