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 条
  • [21] Z3 x Z3 crossed products
    Matzri, Eliyahu
    JOURNAL OF ALGEBRA, 2014, 418 : 1 - 7
  • [22] On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
    Shuya Chiba
    Shinya Fujita
    Yunshu Gao
    Guojun Li
    Graphs and Combinatorics, 2010, 26 : 173 - 186
  • [23] On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
    Chiba, Shuya
    Fujita, Shinya
    Gao, Yunshu
    Li, Guojun
    GRAPHS AND COMBINATORICS, 2010, 26 (02) : 173 - 186
  • [24] Exactly solved models on planar graphs with vertices in Z3
    Kels, Andrew P.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (49)
  • [25] A DEGREE CONDITION FOR GRAPHS TO HAVE CONNECTED (g, f)-FACTORS
    Zhou, S.
    Liu, H.
    Xu, Y.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2009, 35 (01) : 199 - 209
  • [26] Degree and stability number condition for the existence of connected factors in graphs
    Cai J.
    Liu G.
    Journal of Applied Mathematics and Computing, 2009, 29 (1-2) : 349 - 356
  • [27] On Sum Degree-Based Topological Indices of Some Connected Graphs
    Hussain, Muhammad Tanveer
    Iqbal, Navid
    Babar, Usman
    Rashid, Tabasam
    Alam, Md Nur
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [28] Note on Sombor index of connected graphs with given degree sequence
    Wei, Peichao
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 51 - 55
  • [29] Z3 and (×Z3)3 symmetry protected topological paramagnets
    Hrant Topchyan
    Vasilii Iugov
    Mkhitar Mirumyan
    Shahane Khachatryan
    Tigran Hakobyan
    Tigran Sedrakyan
    Journal of High Energy Physics, 2023
  • [30] A new degree sum condition for the existence of a contractible edge in κ-connected graph
    Su, JJ
    Yuan, XD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (02) : 276 - 295
12345