Some necessary conditions for a graph to be hamiltonian

被引：1

作者：

Rajola, Sandro ^{[1
]}

Tallini, Maria ^{[1
]}

机构：

[1] Univ Roma La Sapienza, Dipartimento Matemat, Piazzale Aldo Moro 2, I-00185 Rome, Italy

来源：

JOURNAL OF GEOMETRY | 2008年 / 88卷 / 1-2期

关键词：

Hamiltonian graphs;

D O I：

10.1007/s00022-007-1953-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove some necessary and easily verifiable conditions for a graph to be Hamiltonian, in terms of easily constructible matrices. The interest of this research derives from the non-existence till now of so friendly conditions.

引用

页码：140 / 148

页数：9

共 50 条

[31] NECESSARY AND SUFFICIENT CONDITIONS FOR R-GRAPH SYNTHESIS
BROWN, DP
REED, MB
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1962, 273 (06): : 472 - &
[32] Some sufficient conditions for some graph properties
Zhou, Qiannan
Wang, Ligong
Lu, Yong
ARS COMBINATORIA, 2020, 153 : 161 - 175
[33] The Nullity Conditions For Some Hamiltonian Properties Of Graphs
Li, Rao
APPLIED MATHEMATICS E-NOTES, 2019, 19 : 288 - 291
[34] SC-Hamiltonian graphs and digraphs: New necessary conditions and their impacts
Benvenuti, Daniel K.
Punnen, Abraham P.
DISCRETE MATHEMATICS, 2010, 310 (21) : 2841 - 2846
[35] Necessary and Sufficient Conditions for a Hamiltonian with Discrete Eigenvalues to have Time Operators
Asao Arai
Letters in Mathematical Physics, 2009, 87 : 67 - 80
[36] Necessary and Sufficient Conditions for Stability of Switched Hamiltonian Systems with Multiple Equilibria
Zhu, Liying
2013 IEEE 3RD ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL AND INTELLIGENT SYSTEMS (CYBER), 2013, : 270 - 274
[37] Necessary and Sufficient Conditions for a Hamiltonian with Discrete Eigenvalues to have Time Operators
Arai, Asao
LETTERS IN MATHEMATICAL PHYSICS, 2009, 87 (1-2) : 67 - 80
[38] Hamiltonian necessary conditions for a multiobjective optimal control problem with endpoint constraints
Zhu, QJJ
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 39 (01) : 97 - 112
[39] ISOSPECTRALITY FOR GRAPH LAPLACIANS UNDER THE CHANGE OF COUPLING AT GRAPH VERTICES: NECESSARY AND SUFFICIENT CONDITIONS
Ershova, Yulia
Karpenko, Irina I.
Kiselev, Alexander V.
MATHEMATIKA, 2016, 62 (01) : 210 - 242
[40] ON THE HAMILTONIAN PATH GRAPH OF A GRAPH
HENDRY, GRT
JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 373 - 384

← 1 2 3 4 5 →