Complementary edge domination in graphs

被引：0
|
作者：
Kulli, VR
Soner, ND
机构：
[1] GULBARGA UNIV,DEPT MATH,GULBARGA 585106,INDIA
[2] BANGALORE UNIV,DEPT MATH,BANGALORE 560001,KARNATAKA,INDIA
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 1997年 / 28卷 / 07期
关键词：
complementary edge; Nordhaus-Gaddum type; graphs;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let F be a minimum edge dominating set of G. If E - F contains an edge dominating set say F', then F' is called a complementary edge dominating set of G with respect to F. The complementary edge domination number gamma'(c)(G) of G is the minimum number of edges in a complementary edge dominating set of G. We note that gamma'(c) (G) is defined for graphs G with no isolated edges. In this paper, we obtain some bounds for gamma'(c)(G). Also Nordhaus-Gaddum type results are found.
引用
收藏
页码：917 / 920
页数：4
相关论文
共 50 条
  • [1] Edge domination in graphs
    Arumugam, S
    Velammal, S
    TAIWANESE JOURNAL OF MATHEMATICS, 1998, 2 (02): : 173 - 179
  • [2] Perfect edge domination and efficient edge domination in graphs
    Lu, CL
    Ko, MT
    Tang, CY
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 227 - 250
  • [3] COMPLEMENTARY FAIR DOMINATION IN GRAPHS
    Venkatasubramanian, Swaminathan
    Sundareswaran, Raman
    JOURNAL OF SCIENCE AND ARTS, 2023, (03): : 765 - 772
  • [4] Complementary total domination in graphs
    Chaluvaraju, B.
    Soner, N. D.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (04): : 505 - 516
  • [5] Edge domination in graphs of cubes
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (04) : 875 - 879
  • [6] 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
  • [7] Edge Roman Domination on Graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Liu, Chun-Hung
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1731 - 1747
  • [8] RESTRAINED EDGE DOMINATION IN GRAPHS
    Paspasan, Mohammad Nur S.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (02): : 183 - 192
  • [9] Domination in edge cycle graphs
    Murugan, E.
    Sivaprakash, G. R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [10] Minus Edge Domination in Graphs
    Zhao, Min
    Shan, Erfang
    ARS COMBINATORIA, 2009, 93 : 105 - 112
12345