The Connectivity Of Domination Dot-Critical Graphs With No Critical Vertices
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.
Main Author: | Furuya Michitaka |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2014-11-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1752 |
Similar Items
-
The existence of a graph whose vertex set can be partitioned into a fixed number of strong domination-critical vertex-sets
by: Weisheng Zhao, et al.
Published: (2024-01-01) -
On the diameter of dot-critical graphs
by: Doost Ali Mojdeh, et al.
Published: (2009-01-01) -
Weakly connected domination critical graphs
by: Magdalena Lemańska, et al.
Published: (2008-01-01) -
Connected Domination Critical Graphs with Cut Vertices
by: Kaemawichanurat Pawaton, et al.
Published: (2020-11-01) -
Independent Roman Domination Stable and Vertex-Critical Graphs
by: Pu Wu, et al.
Published: (2018-01-01)