A DEGREE CHARACTERIZATION OF PANCYCLICITY

被引：5
|
作者：
ALDRED, REL
HOLTON, DA
MIN, ZK
机构：
[1] UNIV OTAGO,DEPT MATH & STAT,DUNEDIN,NEW ZEALAND
[2] NANJING UNIV,DEPT MATH,NANJING,PEOPLES R CHINA
来源：
DISCRETE MATHEMATICS | 1994年 / 127卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)00464-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G of order n is said to be in the class O(n - 1) if deg(u) + deg(v) greater-than-or-equal-to n - 1 for every pair of nonadjacent vertices u, v is-an-element-of V(G). We characterise the graphs in O(n - 1) which are pancyclic.
引用
收藏
页码：23 / 29
页数：7
相关论文
共 50 条
  • [41] Toughness, Forbidden Subgraphs and Pancyclicity
    Wei Zheng
    Hajo Broersma
    Ligong Wang
    Graphs and Combinatorics, 2021, 37 : 839 - 866
  • [42] Edge-pancyclicity of coupled graphs
    Lih, KW
    Song, ZM
    Wang, WF
    Zhang, KM
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 259 - 264
  • [43] The Panpositionable Pancyclicity of Locally Twisted Cubes
    Chen, Hon-Chan
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (12): : 2902 - 2907
  • [44] An Augmented Pancyclicity Problem of Crossed Cubes
    Chen, Hon-Chan
    Kung, Tzu-Liang
    Hsu, Lih-Hsing
    COMPUTER JOURNAL, 2018, 61 (01): : 54 - 62
  • [45] FORBIDDEN PAIRS AND (k, m)-PANCYCLICITY
    Crane, Charles Brian
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 649 - 663
  • [46] Vertex pancyclicity over lexicographic products
    Muaengwaeng, Artchariya
    Boonklurb, Ratinan
    Singhun, Sirirat
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 79 - 86
  • [47] Hamiltonicity and pancyclicity of cartesian products of graphs
    Cada, Roman
    Flandrin, Evelyne
    Li, Hao
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6337 - 6343
  • [48] RESILIENT PANCYCLICITY OF RANDOM AND PSEUDORANDOM GRAPHS
    Krivelevich, Michael
    Lee, Choongbum
    Sudakov, Benny
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (01) : 1 - 16
  • [49] Vertex pancyclicity and new sufficient conditions
    Zhao, Kewen
    Lin, Yue
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2012, 122 (03): : 319 - 328
  • [50] Edge-pancyclicity of twisted cubes
    Fan, JX
    Lin, XL
    Jia, XH
    Lau, RWH
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 1090 - 1099
12345