Upper bounds for the bondage number of graphs on topological surfaces

DOI10.1016/j.disc.2011.10.018zbMath1277.05125arXiv1012.4117OpenAlexW2169487918MaRDI QIDQ385372

Andrei Gagarin, Vadim E. Zverovich

Publication date: 2 December 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Euler's formuladomination numberbondage numbertopological surfaceembedding on a surface

Mathematics Subject Classification ID

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

Related Items (4)

On bondage numbers of graphs: a survey with some comments ⋮ An improved upper bound for the bondage number of graphs on surfaces ⋮ Upper bounds on the bondage number of the strong product of a graph and a tree ⋮ Upper bounds on the bondage number of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Domination alteration sets in graphs
• The bondage number of a graph
• Bounds on the bondage number of a graph
• Bondage number of planar graphs
• Remarks on the bondage number of planar graphs
• On the bondage number of planar and directed graphs
• The Jordan-Schonflies Theorem and the Classification of Surface

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