Edge Domination in Graphs of Cubes

被引：0
|
作者：
Bohdan Zelinka
机构：
[1] Technical University of Liberec,Department of Applied Mathematics
来源：
Czechoslovak Mathematical Journal | 2002年 / 52卷
关键词：
signed edge domination number; signed total edge domination number; graph of the cube of dimension ;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number. Some upper bounds for them are found in the case of the n-dimensional cube Qn.
引用
收藏
页码：875 / 879
页数：4
相关论文
共 50 条
  • [1] Edge domination in graphs of cubes
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (04) : 875 - 879
  • [2] Edge domination in graphs
    Arumugam, S
    Velammal, S
    TAIWANESE JOURNAL OF MATHEMATICS, 1998, 2 (02): : 173 - 179
  • [3] Perfect edge domination and efficient edge domination in graphs
    Lu, CL
    Ko, MT
    Tang, CY
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 227 - 250
  • [4] Complementary edge domination in graphs
    Kulli, VR
    Soner, ND
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (07): : 917 - 920
  • [5] 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
  • [6] Edge Roman Domination on Graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Liu, Chun-Hung
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1731 - 1747
  • [7] RESTRAINED EDGE DOMINATION IN GRAPHS
    Paspasan, Mohammad Nur S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 183 - 192
  • [8] Domination in edge cycle graphs
    Murugan, E.
    Sivaprakash, G. R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [9] Minus Edge Domination in Graphs
    Zhao, Min
    Shan, Erfang
    ARS COMBINATORIA, 2009, 93 : 105 - 112
  • [10] On Minus Edge Domination in Graphs
    Xing, Hua-Ming
    Chen, Xin
    Gao, Xiao-Yu
    UTILITAS MATHEMATICA, 2010, 81 : 245 - 254
12345