Note on the bondage number of graphs on topological surfaces

Vladimir Samodivkin

Published: 2012-08-30

Comments: 4 pages

Note: Published in Australasian Journal of Combinatorics 56 (2013), 183–186, without a DOI; the suggested DOI belongs to a distinct broader paper.

Publication:

euler characteristic graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Note on the bondage number of graphs on topological surfaces

Abstract

BibTeX