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 条

[1] Necessary and sufficient conditions for a hamiltonian graph
Sciriha, Irene
Cardoso, Domingos Moreira
Journal of Combinatorial Mathematics and Combinatorial Computing, 2012, 80 : 127 - 150
[2] Spread conditions for some hamiltonian properties of a graph
Dept. of Mathematical Sciences, University of South Carolina Aiken, Aiken
SC
29801, United States
J. Comb. Math. Comb. Comp., (23-27):
[3] NECESSARY CONDITION FOR SQUARE OF A GRAPH TO BE HAMILTONIAN
FLEISCHNER, H
HOBBS, AM
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (02) : 97 - 118
[4] NECESSARY CONDITION FOR SQUARE OF A GRAPH TO BE HAMILTONIAN
FLEISCHN.H
HOBBS, AM
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (06): : A685 - &
[5] NECESSARY CONDITIONS FOR HAMILTONIAN SPLIT GRAPHS
PEEMOLLER, J
DISCRETE MATHEMATICS, 1985, 54 (01) : 39 - 47
[6] New local conditions for a graph to be hamiltonian
Asratian, Armen S.
GRAPHS AND COMBINATORICS, 2006, 22 (02) : 153 - 160
[7] New Local Conditions for a Graph to be Hamiltonian
Armen S. Asratian
Graphs and Combinatorics, 2006, 22 : 153 - 160
[8] NECESSARY AND SUFFICIENT CONDITIONS FOR UNIT GRAPHS TO BE HAMILTONIAN
Maimani, H. R.
Pournaki, M. R.
Yassemi, S.
PACIFIC JOURNAL OF MATHEMATICS, 2011, 249 (02) : 419 - 429
[9] SOME HAMILTONIAN RESULTS IN SQUARE OF A GRAPH
HOBBS, AM
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (02): : 397 - &
[10] Necessary conditions of Hamilton graph and absorbing transformation of graph
Xinan Jiaotong Daxue Xuebao, 4 (426-432):

← 1 2 3 4 5 →