Some upper bounds related with domination number

DOI10.1007/S40305-013-0012-0MaRDI QIDQ457547zbMATH OpenOpenAlexFDO

Authors Zhao Gu, Zhao Zhang, Jin E. Wan, Jixiang Meng

Publication date 29 September 2014

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-013-0012-0

zbMATH Keywords

domination numberupper boundsextremal tree

Mathematics Subject Classification ID

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

Recommendations

• Upper bounds for the domination number in graphs of diameter two
• BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
• Domination, radius, and minimum degree
• Upper bounds on the domination number of a graph in terms of order, diameter and minimum degree
• scientific article; zbMATH DE number 4031749

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• A linear algorithm for the domination number of a tree
• Extremal graphs for inequalities involving domination parameters
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(4)

• My favorite domination conjectures in graph theory are bounded
• On the \(r\)-domination number of a graph
• scientific article; zbMATH DE number 2196476 (Why is no real title available?)
• Extremal graphs for a new upper bound on domination parameters in graphs

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: Some upper bounds related with domination number

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