NECESSARY AND SUFFICIENT CONDITIONS FOR UNIT GRAPHS TO BE HAMILTONIAN

被引：34
|
作者：
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] SUFFICIENT CONDITIONS FOR HAMILTONIAN GRAPHS
    SKUPIEN, Z
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1971, 19 (10): : 901 - &
  • [2] Necessary and sufficient conditions for a hamiltonian graph
    Sciriha, Irene
    Cardoso, Domingos Moreira
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2012, 80 : 127 - 150
  • [3] Two Sufficient Conditions for Hamiltonian Graphs
    LI Guojun(Department of Mathematics
    Journal of Systems Science and Systems Engineering, 1994, (01) : 62 - 65
  • [4] 4 SUFFICIENT CONDITIONS FOR HAMILTONIAN GRAPHS
    AINOUCHE, A
    DISCRETE MATHEMATICS, 1991, 89 (02) : 195 - 200
  • [5] NECESSARY CONDITIONS FOR HAMILTONIAN SPLIT GRAPHS
    PEEMOLLER, J
    DISCRETE MATHEMATICS, 1985, 54 (01) : 39 - 47
  • [6] Sufficient spectral conditions on Hamiltonian and traceable graphs
    Liu, Ruifang
    Shiu, Wai Chee
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 254 - 266
  • [7] SUFFICIENT CONDITIONS FOR LAMBDA-EDGE HAMILTONIAN GRAPHS
    SKUPIEN, Z
    WOJDA, AP
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1971, 19 (05): : 391 - &
  • [8] Some new sufficient conditions and Hamiltonian connected graphs
    Zhao, Kewen
    Chen, Deqin
    Lin, Yue
    Li, Zu
    Zeng, Keyang
    INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING 2011, 2011, 24 : 278 - 281
  • [9] 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
  • [10] STRONG SUFFICIENT CONDITIONS FOR THE EXISTENCE OF HAMILTONIAN CIRCUITS IN UNDIRECTED GRAPHS
    AINOUCHE, A
    CHRISTOFIDES, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (03) : 339 - 343
12345