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 条

[41] SOME NECESSARY AND SUFFICIENT CONDITIONS FOR EIGENSTRUCTURE ASSIGNMENT
FLETCHER, LR
KAUTSKY, J
KOLKA, GKG
NICHOLS, NK
INTERNATIONAL JOURNAL OF CONTROL, 1985, 42 (06) : 1457 - 1468
[42] Some necessary conditions for the optimality of synergetic maneuvers
Ross, IM
Park, SY
SPACEFLIGHT MECHANICS 1997, PTS 1 AND 2, 1997, 95 : 569 - 581
[43] SOME NECESSARY CONDITIONS FOR CONVERGENCE OF THE GBDF METHODS
BINSULEIMAN, M
MATHEMATICS OF COMPUTATION, 1993, 60 (202) : 635 - 649
[44] SOME SUFFICIENT AND SOME NECESSARY CONDITIONS FOR STABILITY OF MULTIVARIABLE SYSTEMS
SHIEH, LS
SHIH, CD
YATES, RE
JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1978, 100 (03): : 214 - 218
[45] SOME NECESSARY AND SUFFICIENT CONDITIONS FOR A VMO FUNCTION
Wang, Guangqing
Li, Jinhui
JOURNAL OF MATHEMATICAL INEQUALITIES, 2020, 14 (04): : 1083 - 1094
[46] Some necessary and sufficient conditions for Hypercyclicity Criterion
B. Yousefi
H. Rezaei
Proceedings of the Indian Academy of Sciences - Mathematical Sciences, 2005, 115 : 209 - 216
[47] EXPERT JUDGMENT - SOME NECESSARY CONDITIONS AND AN EXAMPLE
EINHORN, HJ
JOURNAL OF APPLIED PSYCHOLOGY, 1974, 59 (05) : 562 - 571
[48] Some necessary conditions for vector space partitions
Lehmann, Juliane
Heden, Olof
DISCRETE MATHEMATICS, 2012, 312 (02) : 351 - 361
[49] Some necessary conditions for the normality of differential operators
Ismailov, ZI
Karatash, H
DOKLADY MATHEMATICS, 2000, 62 (02) : 277 - 279
[50] Some necessary metric conditions for flexibility of suspensions
Mikhalev, S.N.
2001, Izdatel'stvo Moskovskogo Universiteta

← 1 2 3 4 5 →