Some upper bounds related with domination number

DOI10.1007/S40305-013-0012-0zbMATH Open1334.05101OpenAlexW1976940663MaRDI QIDQ457547FDOQ457547

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

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

zbMATH Keywords

domination numberupper boundsextremal tree

Mathematics Subject Classification ID

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

Cites Work

• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Title not available (Why is that?)
• A linear algorithm for the domination number of a tree
• Extremal graphs for inequalities involving domination parameters

Cited In (4)

• My favorite domination conjectures in graph theory are bounded
• Title not available (Why is that?)
• Extremal graphs for a new upper bound on domination parameters in graphs
• On the \(r\)-domination number of a graph

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)