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 条
  • [21] Efficient edge domination in regular graphs
    Cardoso, Domingos M.
    Cerdeira, J. Orestes
    Delorme, Charles
    Silva, Pedro C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 3060 - 3065
  • [22] Signed Majority Edge Domination in Graphs
    Xing, Hua-Ming
    Liu, Aiping
    Huang, Zhong-Sheng
    UTILITAS MATHEMATICA, 2010, 83 : 255 - 264
  • [23] Double domination edge critical graphs
    Haynes, Teresa W.
    Thacker, Derrick
    UTILITAS MATHEMATICA, 2009, 78 : 139 - 149
  • [24] The edge domination number of connected graphs
    Chaemchan, Araya
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 185 - 189
  • [25] Edge lifting and total domination in graphs
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (01) : 47 - 59
  • [26] EDGE ISOLATED DOMINATION FOR JAHANGIR GRAPHS
    Sumathi, P.
    Felicia, R. Esther
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1843 - 1850
  • [27] Edge lifting and total domination in graphs
    Wyatt J. Desormeaux
    Teresa W. Haynes
    Michael A. Henning
    Journal of Combinatorial Optimization, 2013, 25 : 47 - 59
  • [28] Matching Transversal Edge Domination in Graphs
    Alwardi, Anwar
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2016, 11 (02): : 919 - 929
  • [29] Signed edge domination numbers of graphs
    Ao, Guoyan
    Hongxia
    Renyuan
    Jirimutu
    UTILITAS MATHEMATICA, 2014, 93 : 323 - 331
  • [30] Two classes of edge domination in graphs
    Xu, Baogen
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (10) : 1541 - 1546
12345