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 条
  • [21] Pancyclicity in line graphs
    Li, XW
    ACTA MATHEMATICA SCIENTIA, 1998, 18 (02) : 212 - 220
  • [22] Toughness, Forbidden Subgraphs and Pancyclicity
    Zheng, Wei
    Broersma, Hajo
    Wang, Ligong
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 839 - 866
  • [23] On vertex-pancyclicity and edge-pancyclicity of the WK-Recursive network
    Fang, Jywe-Fei
    Huang, Chien-Hung
    INFORMATION SCIENCES, 2014, 287 : 131 - 139
  • [24] PANCYCLICITY OF HAMILTONIAN LINE GRAPHS
    VANBLANKEN, E
    VANDENHEUVEL, J
    VELDMAN, HJ
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 379 - 385
  • [25] Pancyclicity of connected circulant graphs
    Bogdanowicz, ZR
    JOURNAL OF GRAPH THEORY, 1996, 22 (02) : 167 - 174
  • [26] On Pancyclicity properties of OTIS networks
    Hoseinyfarahabady, Mohammad R.
    Sarbazi-Azad, Hamid
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2007, 4782 : 545 - 553
  • [27] On the vertex-pancyclicity of hypertournaments
    Li, Hongwei
    Li, Shengjia
    Guo, Yubao
    Surmacs, Michel
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2749 - 2752
  • [28] Geodesic pancyclicity of twisted cubes
    Lai, Pao-Lien
    INFORMATION SCIENCES, 2011, 181 (23) : 5321 - 5332
  • [29] Hamiltonicity, independence number, and pancyclicity
    Lee, Choongbum
    Sudakov, Benny
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 449 - 457
  • [30] Pancyclicity of recursive circulant graphs
    Araki, T
    Shibata, Y
    INFORMATION PROCESSING LETTERS, 2002, 84 (03) : 173 - 173
12345