arXiv Analytics

Sign in

arXiv:1304.0274 [math.CO]AbstractReferencesReviewsResources

On the diameter of total domination vertex critical graphs

Tao Wang

Published 2013-04-01, updated 2015-08-26Version 3

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.

Comments: 8 pages in Bulletin of the Malaysian Mathematical Sciences Society, 2015
Categories: math.CO, cs.DM
Subjects: 05C12, 05C69
Related articles: Most relevant | Search more
arXiv:1501.01806 [math.CO] (Published 2015-01-08)
Good upper bounds for the total rainbow connection of graphs
arXiv:1507.01818 [math.CO] (Published 2015-07-07)
Improved Upper Bounds on $a'(G\Box H)$
arXiv:1012.4117 [math.CO] (Published 2010-12-18, updated 2011-10-25)
Upper bounds for the bondage number of graphs on topological surfaces