Upper bounds for the bondage number of graphs on topological surfaces
From MaRDI portal
Publication:385372
DOI10.1016/j.disc.2011.10.018zbMath1277.05125arXiv1012.4117MaRDI 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
05C35: Extremal problems in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C07: Vertex degrees
Related Items
An improved upper bound for the bondage number of graphs on surfaces, On bondage numbers of graphs: a survey with some comments
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