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 条
  • [1] Domination dot-critical graphs
    Burton, T
    Sumner, DP
    DISCRETE MATHEMATICS, 2006, 306 (01) : 11 - 18
  • [2] Roman Domination Dot-critical Graphs
    Nader Jafari Rad
    Lutz Volkmann
    Graphs and Combinatorics, 2013, 29 : 527 - 533
  • [3] Total domination dot-critical graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) : 104 - 111
  • [4] Roman Domination Dot-critical Graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 527 - 533
  • [5] Domination dot-critical graphs with no critical vertices
    Zhao Chengye
    Yang Yuansheng
    Sun Linlin
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3241 - 3248
  • [6] Domination (totally) Dot-critical of Harary Graphs
    Hasni, R.
    Mojdeh, D. A.
    Bakar, S. A.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2024, 18 (01): : 1 - 7
  • [7] THE CONNECTIVITY OF DOMINATION DOT-CRITICAL GRAPHS WITH NO CRITICAL VERTICES
    Furuya, Michitaka
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 683 - 690
  • [8] 2-domination dot-stable and dot-critical graphs
    Attalah, Karima
    Chellali, Mustapha
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (02)
  • [9] Upper bounds on the diameter of domination dot-critical graphs with given connectivity
    Furuya, Michitaka
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2420 - 2426
  • [10] ROMAN DOMINATION DOT-CRITICAL TREES
    Rad, Nader Jafari
    Volkmann, Lutz
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2011, 8 (01) : 75 - 83
12345