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 条
  • [1] A neighborhood and degree condition for pancyclicity and vertex pancyclicity
    Matsubara, Ryota
    Tsugaki, Masao
    Yamashita, Tomoki
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 15 - 25
  • [2] Chorded pancyclicity with distance two degree condition and doubly chorded pancyclicity
    Cream, Megan
    Gould, Ronald j.
    Hirohata, Kazuhide
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 97 - 108
  • [3] An Implicit Degree Condition for Pancyclicity of Graphs
    Hao Li
    Junqing Cai
    Wantao Ning
    Graphs and Combinatorics, 2013, 29 : 1459 - 1469
  • [4] An Implicit Degree Condition for Pancyclicity of Graphs
    Li, Hao
    Cai, Junqing
    Ning, Wantao
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1459 - 1469
  • [5] An Implicit Degree Ore-condition for Pancyclicity of Graphs
    Hao LI
    Jun Qing CAI
    Acta Mathematica Sinica,English Series, 2013, (09) : 1773 - 1780
  • [6] An Implicit Degree Ore-condition for Pancyclicity of Graphs
    Hao LI
    Jun Qing CAI
    ActaMathematicaSinica, 2013, 29 (09) : 1773 - 1780
  • [7] An implicit degree ore-condition for pancyclicity of graphs
    Hao Li
    Jun Qing Cai
    Acta Mathematica Sinica, English Series, 2013, 29 : 1773 - 1780
  • [8] An implicit degree ore-condition for pancyclicity of graphs
    Li, Hao
    Cai, Jun Qing
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (09) : 1773 - 1780
  • [9] Geodesic pancyclicity and balanced pancyclicity of Augmented cubes
    Hsu, Hong-Chun
    Lai, Pao-Lien
    Tsai, Chang-Hsiung
    INFORMATION PROCESSING LETTERS, 2007, 101 (06) : 227 - 232
  • [10] Node-pancyclicity and edge-pancyclicity of hypercube variants
    Hu, Ken S.
    Yeoh, Shyun-Shyun
    Chen, Chiuyuan
    Hsu, Lih-Hsing
    INFORMATION PROCESSING LETTERS, 2007, 102 (01) : 1 - 7
12345