A characterization of domination weak bicritical graphs with large diameter
Combinatorics
2016-08-09 v1
Abstract
The domination number of a graph , denoted by , is the minimum cardinality of a dominating set of . A vertex of a graph is called critical if its deletion decreases the domination number, and a graph is called critical if its all vertices are critical. A graph is called weak bicritical if for every non-critical vertex , is a critical graph with . In this paper, we characterize the connected weak bicritical graphs whose diameter is exactly . This is a generalization of some known results concerning the diameter of graphs with a domination-criticality.
Cite
@article{arxiv.1608.02154,
title = {A characterization of domination weak bicritical graphs with large diameter},
author = {Michitaka Furuya},
journal= {arXiv preprint arXiv:1608.02154},
year = {2016}
}
Comments
13 pages, 0 figures