Edge lifting and total domination in graphs

被引：0
|
作者：
Wyatt J. Desormeaux
Teresa W. Haynes
Michael A. Henning
机构：
[1] University of Johannesburg,Department of Mathematics
[2] East Tennessee State University,Department of Mathematics and Statistics
来源：
Journal of Combinatorial Optimization | 2013年 / 25卷
关键词：
Edge lifting; Edge splitting; Total domination;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let u and v be vertices of a graph G, such that the distance between u and v is two and x is a common neighbor of u and v. We define the edge lift of uv off x as the process of removing edges ux and vx while adding the edge uv to G. In this paper, we investigate the effect that edge lifting has on the total domination number of a graph. Among other results, we show that there are no trees for which every possible edge lift decreases the total domination number and that there are no trees for which every possible edge lift leaves the total domination number unchanged. Trees for which every possible edge lift increases the total domination number are characterized.
引用
收藏
页码：47 / 59
页数：12
相关论文
共 50 条
  • [31] Total domination in graphs
    Arumugam, S
    Thuraiswamy, A
    ARS COMBINATORIA, 1996, 43 : 89 - 92
  • [32] Total Roman domination edge-supercritical and edge-removal-supercritical graphs
    Mynhardt, C. M.
    Ogden, S. E. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 413 - 433
  • [33] An extremal problem for total domination stable graphs upon edge removal
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 1048 - 1052
  • [34] On locating and locating-total domination edge addition critical graphs
    Dali, Widad
    Blidia, Mostafa
    UTILITAS MATHEMATICA, 2014, 94 : 303 - 313
  • [35] Edge domination in graphs of cubes
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (04) : 875 - 879
  • [36] Complementary edge domination in graphs
    Kulli, VR
    Soner, ND
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (07): : 917 - 920
  • [37] Roman edge domination in graphs
    Soner, N. D.
    Chaluvaraju, B.
    Srivastava, J. P.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2009, 79A : 45 - 50
  • [38] Edge Roman Domination on Graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Liu, Chun-Hung
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1731 - 1747
  • [39] RESTRAINED EDGE DOMINATION IN GRAPHS
    Paspasan, Mohammad Nur S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 183 - 192
  • [40] Domination in edge cycle graphs
    Murugan, E.
    Sivaprakash, G. R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
12345