Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

The Connectivity Of Domination Dot-Critical Graphs With No Critical Vertices

Michitaka Furuya — 2014

Discussiones Mathematicae Graph Theory

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 k(G) = 1. In this paper, we refine...

Page 1

Download Results (CSV)