NECESSARY AND SUFFICIENT CONDITIONS FOR UNIT GRAPHS TO BE HAMILTONIAN

被引：35
|
作者：
Maimani, H. R. [1 ,2 ]
Pournaki, M. R. [3 ]
Yassemi, S. [2 ,4 ]
机构：
[1] Shahid Rajaee Teacher Training Univ, Math Sect, Dept Basic Sci, Tehran, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
[3] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[4] Univ Tehran, Coll Sci, Sch Math Stat & Comp Sci, Tehran, Iran
来源：
PACIFIC JOURNAL OF MATHEMATICS | 2011年 / 249卷 / 02期
关键词：
Hamiltonian cycle; Hamiltonian graph; finite ring; RINGS;
D O I：
10.2140/pjm.2011.249.419
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The unit graph corresponding to an associative ring R is the graph obtained by setting all the elements of R to be the vertices and defining distinct vertices x and y to be adjacent if and only if x + y is a unit of R. By a constructive method, we derive necessary and sufficient conditions for unit graphs to be Hamiltonian.
引用
收藏
页码：419 / 429
页数：11
相关论文
共 50 条
  • [1] Two Sufficient Conditions for Hamiltonian Graphs
    LI Guojun(Department of Mathematics
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 1994, (01) : 62 - 65
  • [2] Sufficient spectral conditions on Hamiltonian and traceable graphs
    Liu, Ruifang
    Shiu, Wai Chee
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 254 - 266
  • [3] New sufficient conditions for s-Hamiltonian graphs and s-Hamiltonian connected graphs
    Jin, Yan
    Kewen, Zhao
    Lai, Hong-Jian
    Zhou, Ju
    ARS COMBINATORIA, 2008, 88 : 217 - 227
  • [4] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
    Chen, Xiaodan
    Hou, Yaoping
    Qian, Jianguo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05): : 919 - 936
  • [5] Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian
    Li, Yongtao
    Peng, Yuejian
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (13): : 2093 - 2113
  • [6] A COMMON GENERALIZATION OF CHVATAL-ERDOS AND FRAISSES SUFFICIENT CONDITIONS FOR HAMILTONIAN GRAPHS
    AINOUCHE, A
    DISCRETE MATHEMATICS, 1995, 142 (1-3) : 1 - 19
  • [7] Necessary and Sufficient Conditions for Hamiltonian based on Linear Diophantine Equation Systems with Cycle Vector
    Zhu, Guohun
    Song, Chunwei
    Hirota, Kaoru
    Dong, Fangyan
    Wu, Yonghua
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 847 - +
  • [8] One sufficient condition for Hamiltonian graphs involving distances
    Kewen Zhao
    Yue Lin
    Ping Zhang
    Russian Mathematics, 2012, 56 (4) : 38 - 43
  • [9] One Sufficient Condition for Hamiltonian Graphs Involving Distances
    Kewen, Zhao
    Lin, Yue
    Zhang, Ping
    RUSSIAN MATHEMATICS, 2012, 56 (04) : 38 - 43
  • [10] Sufficient Condition for Hamiltonian Graphs Concerning Degree and Neighborhood Union
    俞正光
    陆玫
    宋增民
    TsinghuaScienceandTechnology, 1998, (04) : 1194 - 1198
12345