Hamilton cycles and paths in vertex-transitive graphs-Current directions

被引：30
作者：
Kutnar, Klavdija [1 ]
Marusic, Dragan [1 ,2 ]
机构：
[1] Univ Primorska, FAMNIT, Koper 6000, Slovenia
[2] Univ Ljubljana, IMFM, Ljubljana 1000, Slovenia
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 17期
关键词：
Hamilton cycle; Hamilton path; Vertex-transitive graph; Cayley graph; Semiregular; Imprimitive; CONNECTED CAYLEY-GRAPHS; PERMUTATION-GROUPS; SYMMETRIC GRAPHS; ORDER; DIGRAPHS; COVERINGS; CIRCUITS;
D O I：
10.1016/j.disc.2009.02.017
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article current directions in solving Lovasz's problem about the existence of Hamilton cycles and paths in connected vertex-transitive graphs are given. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：5491 / 5500
页数：10
相关论文
共 86 条
[1]  
AHRENS W, 1910, MATH UNTERHALTUNGEN, P381
[2]   LIFTING HAMILTON CYCLES OF QUOTIENT GRAPHS [J].
ALSPACH, B .
DISCRETE MATHEMATICS, 1989, 78 (1-2) :25-36
[3]   THE HAMILTON SPACES OF CAYLEY-GRAPHS ON ABELIAN-GROUPS [J].
ALSPACH, B ;
LOCKE, SC ;
WITTE, D .
DISCRETE MATHEMATICS, 1990, 82 (02) :113-126
[4]  
ALSPACH B, 1989, ARS COMBINATORIA, V28, P101
[5]   On a class of Hamiltonian laceable 3-regular graphs [J].
Alspach, B ;
Chen, CC ;
McAvaney, K .
DISCRETE MATHEMATICS, 1996, 151 (1-3) :19-38
[6]   Hamilton-connected Cayley graphs on Hamiltonian groups [J].
Alspach, B ;
Qin, YS .
EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (06) :777-787
[7]   THE CLASSIFICATION OF HAMILTONIAN GENERALIZED PETERSEN GRAPHS [J].
ALSPACH, B .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) :293-312
[8]   CONSTRUCTING GRAPHS WHICH ARE 1/2-TRANSITIVE [J].
ALSPACH, B ;
MARUSIC, D ;
NOWITZ, L .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 :391-402
[9]  
ALSPACH B, 1980, C NUMER, V28, P217
[10]  
Alspach B., 1982, Ann. Discrete Math, V27, P27
123456789