The bondage number of graphs on topological surfaces and Teschner's conjecture

DOI10.1016/j.disc.2012.12.018zbMath1260.05112arXiv1209.1362OpenAlexW2022480780WikidataQ123236135 ScholiaQ123236135MaRDI QIDQ1942673

Andrei Gagarin, Vadim E. Zverovich

Publication date: 19 March 2013

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

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

zbMATH Keywords

triangle-free graphsEuler's formuladomination numberbondage numbertopological surfaceembedding on a surface

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

On bondage numbers of graphs: a survey with some comments ⋮ Upper bounds on the bondage number of a graph

This page was built for publication: The bondage number of graphs on topological surfaces and Teschner's conjecture