arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the diameter of total domination vertex critical graphs

Published: 2013-04-01 | Updated: 2015-08-26
Comments: 8 pages in Bulletin of the Malaysian Mathematical Sciences Society, 2015

Abstract

In this paper, we consider various types of domination vertex critical graphs, including total domination vertex critical graphs, independent domination vertex critical graphs and connected domination vertex critical graphs. We provide upper bounds on the diameter of them, two of which are sharp.

BibTeX

Loading...