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 条

[31] A SUFFICIENT CONDITION FOR ORIENTED GRAPHS TO BE HAMILTONIAN
FAVARON, O
ORDAZ, O
DISCRETE MATHEMATICS, 1986, 58 (03) : 243 - 252
[32] A COMMON GENERALIZATION OF CHVATAL-ERDOS AND FRAISSES SUFFICIENT CONDITIONS FOR HAMILTONIAN GRAPHS
AINOUCHE, A
DISCRETE MATHEMATICS, 1995, 142 (1-3) : 1 - 19
[33] A NECESSARY AND SUFFICIENT CONDITION FOR ACYCLIC GRAPHS
RAVI, R
PROCEEDINGS OF THE IEEE, 1985, 73 (02) : 369 - 370
[34] On Learning Necessary and Sufficient Causal Graphs
Cai, Hengrui
Wang, Yixin
Jordan, Michael I.
Song, Rui
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[35] 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 - +
[36] Sufficient conditions for a digraph to be Hamiltonian
BangJensen, J
Gutin, G
Li, H
JOURNAL OF GRAPH THEORY, 1996, 22 (02) : 181 - 187
[37] Necessary and sufficient conditions for quasisymmetry
Rodriguez, E.
Helander, P.
Bhattacharjee, A.
PHYSICS OF PLASMAS, 2020, 27 (06)
[38] NECESSARY　AND　SUFFICIENT　CONDITIONS　FOR　ASYMPTOTICSTABILITYOFDELAYDIFFERENTIALSYSTEMS
徐道义
四川师范大学学报(自然科学版), 1996, (02) : 35 - 45
[39] Necessary and Sufficient Conditions for Hyperbolicity
Palmer, Kenneth J.
DIFFERENCE EQUATIONS, DISCRETE DYNAMICAL SYSTEMS AND APPLICATIONS, 2015, 150 : 49 - 63
[40] NECESSARY AND SUFFICIENT CONDITIONS FOR OSCILLATIONS
LADAS, G
SFICAS, YG
STAVROULAKIS, IP
AMERICAN MATHEMATICAL MONTHLY, 1983, 90 (09): : 637 - 640

← 1 2 3 4 5 →