Long Cycles in 1-Tough Graphs With Large Degree Sums

被引：0
|
作者：
张莲珠
李建平
田丰
机构：
[1] Institute of Systems Science Academia Sinica Beijing 100080 PRC
[2] Department of Mathematics Yunnan University Kunming 650091 PRC
[3] Department of Mathematics Zhangzhou Normal College Zhangzhou 363000 PRC
来源：
Chinese Science Bulletin | 1993年 / 07期
关键词：
Long Cycles in 1-Tough Graphs With Large Degree Sums;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For a graph G, we denote by c(G) the circumference of G, and let σ(G)=min{sum from i=1 to 3 d(v):{v, v, v} is an independent set in G},(G)=min{sum from i=1 to 3 d(v)-|N(v)|:{v, v, v} is an independent set in G}, ρ(G)=min{|N(v)|:{v, v, v} is an independent set in G} and
引用
收藏
页码：613 / 613
页数：1
相关论文
共 50 条
  • [31] A Fan-type condition for cycles in 1-tough and k-connected U graphs
    Hu, Zhiquan
    Wang, Jie
    Shen, Changlong
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 494
  • [32] On the shortness exponent of 1-tough, maximal planar graphs
    Department of Mathematics, Technical University, Letná 9, 042 00 Košice, Slovakia
    Discrete Math, 1-3 (321-328):
  • [33] On hamiltonicity of 1-tough triangle-free graphs
    Zheng, Wei
    Broersma, Hajo
    Wang, Ligong
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 433 - 441
  • [34] Some conditions for hamiltonian cycles in 1-tough (K2 ∨ kK1)-free graphs
    Ota, Katsuhiro
    Sanka, Masahiro
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [35] On the minimum degree of minimally 1-tough, triangle-free graphs and minimally 3/2-tough, claw-free graphs
    Ma, Hui
    Hu, Xiaomin
    Yang, Weihua
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [36] Degree sums, connectivity and dominating cycles in graphs
    Sun, ZR
    Tian, F
    Wei, B
    GRAPHS AND COMBINATORICS, 2001, 17 (03) : 555 - 564
  • [37] Degree sums, connectivity and dominating cycles in graphs
    Sun, ZR
    Tian, F
    Wei, B
    CHINESE SCIENCE BULLETIN, 1998, 43 (04): : 351 - 351
  • [38] EXTREMAL GRAPHS FOR DEGREE SUMS AND DOMINATING CYCLES
    Chen, Lu
    Wu, Yueyu
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024,
  • [39] Degree sums,connectivity and dominating cycles in graphs
    Science Bulletin, 1998, (04) : 351 - 351
  • [40] Degree Sums, Connectivity and Dominating Cycles in Graphs
    Zhiren Sun
    Feng Tian
    Bing Wei
    Graphs and Combinatorics, 2001, 17 : 555 - 564
12345