Hamiltonian properties of Toeplitz graphs

被引：39
作者：
vanDal, R
Tijssen, G
Tuza, Z
vanderVeen, JAA
Zamfirescu, C
Zamfirescu, T
机构：
[1] UNIV GRONINGEN,DEPT ECONOMETR,NL-9700 AV GRONINGEN,NETHERLANDS
[2] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1111 BUDAPEST,HUNGARY
[3] NETHERLANDS SCH BUSINESS,DEPT QUANTITAT METHODS,NL-3621 BG BREUKELEN,NETHERLANDS
[4] CUNY HUNTER COLL,DEPT COMP SCI,NEW YORK,NY 10021
[5] UNIV DORTMUND,DEPT MATH,D-44221 DORTMUND,GERMANY
来源：
DISCRETE MATHEMATICS | 1996年 / 159卷 / 1-3期
关键词：
Toeplitz graph; Hamiltonian graph; traceable graph;
D O I：
10.1016/0012-365X(95)00111-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Conditions are given for the existence of hamiltonian paths and cycles in the so-called Toeplitz graphs, i.e. simple graphs with a symmetric Toeplitz adjacency matrix.
引用
收藏
页码：69 / 81
页数：13
相关论文
共 13 条
12