Note on the bondage number of graphs on topological surfaces

zbMATH Open1277.05127arXiv1208.6203MaRDI QIDQ2848734FDOQ2848734

Authors: Vladimir Samodivkin 

Publication date: 26 September 2013

Published in: The Australasian Journal of Combinatorics (Search for Journal in Brave)

Abstract: The bondage number b(G) of a graph G is the smallest number of edges whose removal from G results in a graph with larger domination number. In this paper we present new upper bounds for b(G) in terms of girth, order and Euler characteristic.

Full work available at URL: https://arxiv.org/abs/1208.6203

Recommendations

• Upper bounds for the bondage number of graphs on topological surfaces
• Upper bounds on the bondage number of a graph
• New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic.
• The bondage number of graphs on topological surfaces and Teschner's conjecture
• An improved upper bound for the bondage number of graphs on surfaces

zbMATH Keywords

graphdominating settopological surface

Mathematics Subject Classification ID

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

Cited In (12)

• On bondage number of toroidal graphs
• Upper bounds on the bondage number of a graph
• Note on conjectures of bondage numbers of planar graphs
• An improved upper bound for the bondage number of graphs on surfaces
• The distinguishing numbers of graphs on closed surfaces
• On bondage numbers of graphs: a survey with some comments
• Upper bounds for domination related parameters in graphs on surfaces
• A note on the 2-rainbow bondage numbers in graphs
• The bondage number of graphs on topological surfaces and Teschner's conjecture
• Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces.
• Upper bounds for the bondage number of graphs on topological surfaces
• New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic.

This page was built for publication: Note on the bondage number of graphs on topological surfaces

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