Geodesic
The connectivity of domination dot-critical graphs with no critical vertices
Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 4, pp. 683-690

Voir la notice de l'article provenant de la source Library of Science

An edge of a graph is called dot-critical if its contraction decreases the domination number. A graph is said to be dot-critical if all of its edges are dot-critical. A vertex of a graph is called critical if its deletion decreases the domination number. In A note on the domination dot-critical graphs, Discrete Appl. Math. 157 (2009) 3743-3745, Chen and Shiu constructed for each even integer k ≥ 4 infinitely many k-dot-critical graphs G with no critical vertices and κ(G) = 1. In this paper, we refine their result and construct for integers k ≥ 4 and l ≥ 1 infinitely many k-dot-critical graphs G with no critical vertices, κ(G) = 1 and λ(G) = l. Furthermore, we prove that every 3-dot- critical graph with no critical vertices is 3-connected, and it is best possible.
Keywords: dot-critical graph, critical vertex, connectivity 
@article{DMGT_2014_34_4_a2,
     author = {Furuya, Michitaka},
     title = {The connectivity of domination dot-critical graphs with no critical vertices},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {683--690},
     publisher = {mathdoc},
     volume = {34},
     number = {4},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2014_34_4_a2/}
}
TY  - JOUR
AU  - Furuya, Michitaka
TI  - The connectivity of domination dot-critical graphs with no critical vertices
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2014
SP  - 683
EP  - 690
VL  - 34
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2014_34_4_a2/
LA  - en
ID  - DMGT_2014_34_4_a2
ER  - 
%0 Journal Article
%A Furuya, Michitaka
%T The connectivity of domination dot-critical graphs with no critical vertices
%J Discussiones Mathematicae. Graph Theory
%D 2014
%P 683-690
%V 34
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2014_34_4_a2/
%G en
%F DMGT_2014_34_4_a2
Furuya, Michitaka. The connectivity of domination dot-critical graphs with no critical vertices. Discussiones Mathematicae. Graph Theory, Tome 34 (2014) no. 4, pp. 683-690. http://geodesic.mathdoc.fr/item/DMGT_2014_34_4_a2/