A Note on Z3 -Connected Graphs with Degree Sum Condition

被引：0
|
作者：
Xin Min HOU [1 ]
机构：
[1] Department of Mathematics, University of Science and Technology of China
来源：
Acta Mathematica Sinica,English Series | 2012年 / 28卷 / 11期
基金：
中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词：
Group connectivity; degree sum condition;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
A graph G satisfies the Ore-condition if d(x) + d(y) ≥ | V (G) | for any xy ■ E(G). Luo et al. [European J. Combin., 2008] characterized the simple Z3-connected graphs satisfying the Ore-condition. In this paper, we characterize the simple Z3-connected graphs G satisfying d(x) + d(y) ≥ | V (G) |-1 for any xy ■ E(G), which improves the results of Luo et al.
引用
收藏
页码：2161 / 2168
页数：8
相关论文
共 50 条
  • [1] A note on Z3-connected graphs with degree sum condition
    Hou, Xin Min
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (11) : 2161 - 2168
  • [2] A note on Z3-connected graphs with degree sum condition
    Xin Min Hou
    Acta Mathematica Sinica, English Series, 2012, 28 : 2161 - 2168
  • [3] Degree sum condition for Z3-connectivity in graphs
    Zhang, Xiaoxia
    Zhan, Mingquan
    Xu, Rui
    Shao, Yehong
    Li, Xiangwen
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3390 - 3397
  • [4] A degree sum condition for longest cycles in 3-connected graphs
    Yamashita, Tomoki
    JOURNAL OF GRAPH THEORY, 2007, 54 (04) : 277 - 283
  • [5] Z3-CONNECTED GRAPHS WITH NEIGHBORHOOD UNIONS AND MINIMUM DEGREE CONDITION
    Li, Liangchen
    Yang, Fan
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, (41): : 414 - 421
  • [6] Z3-connected graphs with neighborhood unions and minimum degree condition
    Li, Liangchen
    Yang, Fan
    Italian Journal of Pure and Applied Mathematics, 2019, (41): : 414 - 421
  • [7] Degree Sum Condition for k-ordered Hamiltonian Connected Graphs
    Nicholson, Emlee W.
    Wei, Bing
    GRAPHS AND COMBINATORICS, 2015, 31 (03) : 743 - 755
  • [8] Degree Sum Condition for k-ordered Hamiltonian Connected Graphs
    Emlee W. Nicholson
    Bing Wei
    Graphs and Combinatorics, 2015, 31 : 743 - 755
  • [9] Pancyclic　Graphs　Satisfying　a　3─Degree　Sum　Condition
    Journal of Southeast University(English Edition), 1996, (01) : 119 - 123
  • [10] ENTANGLEMENT COMPLEXITY OF GRAPHS IN Z3
    SOTEROS, CE
    SUMNERS, DW
    WHITTINGTON, SG
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1992, 111 : 75 - 91
12345