LONG DOMINATING CYCLES IN GRAPHS

被引：0
|
作者：
SUN Zhiren(Department Of Mathematics
机构：
来源：
Journal of Systems Science & Complexity | 1998年 / 04期
关键词：
Dominating cycle; neighborhood union;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Let G be a connected graph of order n, and NC2(G) denote min{|N(u)U(v) |:dist(u,v) = 2}, where dist(u,v) is the distance between u and v in G. A cycle C in Gis called a dominatiny cycle, if V(G)\V(C) is an independent set in G. In this paper, weprove that if G contains a domillating cycle and 2, then G contains a dominating cycleof length at least min{n, 2NC2(G) - 2}, which proves partially a conjecture of R. Shenand F. Tian. And we give a class of graphs that show the result is shrpg.
引用
收藏
页码：314 / 320
页数：7
相关论文
共 50 条
  • [1] Long dominating cycles in graphs
    Shen, RQ
    Tian, F
    [J]. DISCRETE MATHEMATICS, 1997, 177 (1-3) : 287 - 294
  • [2] LONG DOMINATING CYCLES IN A KIND OF 2-CONNECTED GRAPHS
    SHEN Ruqun (Institute of Biophysics
    [J]. Journal of Systems Science & Complexity, 1995, (01) : 66 - 74
  • [3] LONG DOMINATING CYCLES AND PATHS IN GRAPHS WITH LARGE NEIGHBORHOOD UNIONS
    BROERSMA, HJ
    VELDMAN, HJ
    [J]. JOURNAL OF GRAPH THEORY, 1991, 15 (01) : 29 - 38
  • [4] DOMINATING CYCLES IN HALIN GRAPHS
    SKOWRONSKA, M
    SYSLO, MM
    [J]. DISCRETE MATHEMATICS, 1990, 86 (1-3) : 215 - 224
  • [5] γ-PAIRED DOMINATING GRAPHS OF CYCLES
    Eakawinrujee, Pannawat
    Trakultraipruk, Nantapath
    [J]. OPUSCULA MATHEMATICA, 2022, 42 (01) : 31 - 54
  • [6] γ-total dominating graphs of paths and cycles
    Wongsriya, Alongkot
    Trakultraipruk, Nantapath
    [J]. SCIENCEASIA, 2017, 43 (05): : 326 - 333
  • [7] ON THE LENGTH OF LONGEST DOMINATING CYCLES IN GRAPHS
    DINH, HV
    [J]. DISCRETE MATHEMATICS, 1993, 121 (1-3) : 211 - 222
  • [8] A note on dominating cycles in tough graphs
    Saito, A
    Yamashita, T
    [J]. ARS COMBINATORIA, 2003, 69 : 3 - 8
  • [9] Edge-dominating cycles in graphs
    Fujita, Shinya
    Saito, Akira
    Yamashita, Tomoki
    [J]. DISCRETE MATHEMATICS, 2007, 307 (23) : 2934 - 2942
  • [10] MINIMUM DOMINATING CYCLES IN OUTERPLANAR GRAPHS
    PROSKUROWSKI, A
    SYSLO, MM
    [J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1981, 10 (02): : 127 - 139
12345