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 条
  • [21] A NOTE ON GLOBAL DOMINATION IN GRAPHS
    Arumugam, S.
    Kala, R.
    ARS COMBINATORIA, 2009, 93 : 175 - 180
  • [22] A note on Roman domination in graphs
    Xing, Hua-Ming
    Chen, Xin
    Chen, Xue-Gang
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3338 - 3340
  • [23] A note on Roman domination in graphs
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2010, 83 : 305 - 312
  • [24] A Note on Strong Domination in Graphs
    Harinarayanan, C. V. R.
    Ponnappan, C. Y.
    Subbiah, S. P.
    Sundareswaran, R.
    Swaminathan, V.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (01) : 91 - 100
  • [25] A note on double domination in graphs
    Cabrera-Martinez, Abel
    Alberto Rodriguez-Velazquez, Juan
    DISCRETE APPLIED MATHEMATICS, 2021, 300 : 107 - 111
  • [26] Dot product graphs and domination number
    Dina Saleh
    Nefertiti Megahed
    Journal of the Egyptian Mathematical Society, 28 (1)
  • [27] Note on domination and minus domination numbers in cubic graphs
    Chen, YJ
    Cheng, TCE
    Ng, CT
    Shan, EF
    APPLIED MATHEMATICS LETTERS, 2005, 18 (09) : 1062 - 1067
  • [28] A note on domination and independence-domination numbers of graphs
    Milanic, Martin
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 89 - 97
  • [29] Secure domination critical graphs
    Grobler, P. J. P.
    Mynhardt, C. M.
    DISCRETE MATHEMATICS, 2009, 309 (19) : 5820 - 5827
  • [30] Connected domination critical graphs
    Chen, XG
    Sun, L
    Ma, DX
    APPLIED MATHEMATICS LETTERS, 2004, 17 (05) : 503 - 507
12345