A note on the domination dot-critical graphs

被引：3

作者：

Chen, Xue-gang ^{[1
]}

Shiu, Wai Chee ^{[2
]}

机构：

[1] N China Elect Power Univ, Dept Math, Beijing 102206, Peoples R China

[2] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2009年 / 157卷 / 18期

关键词：

Domination dot-critical; Domination number; Complete bipartite graph;

D O I：

10.1016/j.dam.2009.07.014

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A graph G is dot-critical if contracting any edge decreases the domination number. Nader Jafari Rad (2009) [3] posed the problem: Is it true that a connected k-dot-critical graph G with G' = aleph is 2-connected? In this note, we give a family of 1-connected 2k-dot-critical graph with G' = aleph and show that this problem has a negative answer. (C) 2009 Elsevier B.V. All rights reserved.

引用

下载

页码：3743 / 3745

页数：3

共 50 条

[31] Connected domination critical graphs
Chen, Xue-Gang
Sun, Liang
Ma, De-Xiang
Applied Mathematics Letters, 2004, 17 (06) : 503 - 507
[32] On global domination critical graphs
Dutton, Ronald D.
Brigham, Robert C.
DISCRETE MATHEMATICS, 2009, 309 (19) : 5894 - 5897
[33] A generalization of domination critical graphs
Phillips, JB
Haynes, TW
Slater, PJ
UTILITAS MATHEMATICA, 2000, 58 : 129 - 144
[34] DOMINATION GAME CRITICAL GRAPHS
Bujtas, Csilla
Klavzar, Sandi
Kosmrlj, Gasper
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 781 - 796
[35] VERTEX DOMINATION CRITICAL GRAPHS
BRIGHAM, RC
CHINN, PZ
DUTTON, RD
NETWORKS, 1988, 18 (03) : 173 - 179
[36] Domination Critical Knodel Graphs
Mojdeh, D. A.
Musawi, S. R.
Nazari, E.
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2423 - 2428
[37] A note on α-total domination in cubic graphs
Chen, Xue-gang
Gao, Ting
DISCRETE APPLIED MATHEMATICS, 2017, 217 : 718 - 721
[38] A note on neighborhood total domination in graphs
NADER JAFARI RAD
Proceedings - Mathematical Sciences, 2015, 125 : 271 - 276
[39] A NOTE ON THE CHARACTERIZATION OF DOMINATION PERFECT GRAPHS
FULMAN, J
JOURNAL OF GRAPH THEORY, 1993, 17 (01) : 47 - 51
[40] A note on neighborhood total domination in graphs
Rad, Nader Jafari
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2015, 125 (03): : 271 - 276

← 1 2 3 4 5 →