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 条

[21] LAGRANGIAN AND HAMILTONIAN NECESSARY CONDITIONS FOR THE GENERALIZED BOLZA PROBLEM AND APPLICATIONS
Jourani, Abderrahim
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2009, 10 (03) : 437 - 454
[22] Necessary conditions for existence of non-degenerate Hamiltonian structures
Bogoyavlenskij, OI
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1996, 182 (02) : 253 - 289
[23] Quasi-hamiltonicity: A series of necessary conditions for a digraph to be hamiltonian
Gutin, G
Yeo, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (02) : 232 - 242
[24] On some intriguing problems in hamiltonian graph theory - a survey
Broersma, HJ
DISCRETE MATHEMATICS, 2002, 251 (1-3) : 47 - 69
[25] SOME NECESSARY CONDITIONS FOR SUMS OF MATROIDS
DAWSON, JE
QUARTERLY JOURNAL OF MATHEMATICS, 1988, 39 (155): : 281 - 283
[26] Some necessary conditions for a good marriage
Dowling, DS
SOUTH AFRICAN JOURNAL OF PHILOSOPHY-SUID-AFRIKAANSE TYDSKRIF VIR WYSBEGEERTE, 1998, 17 (01): : 50 - 61
[27] SOME NECESSARY CONDITIONS FOR INNER FUNCTIONS
MCCOY, TL
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (03): : A415 - A415
[28] INVERSION OF SOME NECESSARY OPTIMUM CONDITIONS
GABASOV, R
KIRILLOV.FM
DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (08): : 689 - 691
[29] Some necessary conditions for Hurwitz stability
Yang, XJ
AUTOMATICA, 2004, 40 (03) : 527 - 529
[30] SOME NECESSARY CONDITIONS FOR PERIODIC FUNCTIONS
Braha, Naim L.
Krasniqi, Valmir B.
Srivastava, Hari M.
JOURNAL OF INEQUALITIES AND SPECIAL FUNCTIONS, 2014, 5 (02): : 18 - 24

← 1 2 3 4 5 →