Title of article
ON THE LENGTH OF SNAKES IN POWERS OF COMPLETE GRAPHS
Author/Authors
JERZY WOJCIECHOWSKI، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
11
From page
22
To page
32
Abstract
The conjecture stated in an earlier paper by the author that there is a constant λ (independent
from both n and k) such that S(Kdn
) λnd−1 holds for every n 2 and d 2, where S(Kdn
) is
the length of the longest snake (cycle without chords) in the Cartesian product Kdn
of d copies of
the complete graph Kn, is proved.
Journal title
journal of the london mathematical society
Serial Year
2005
Journal title
journal of the london mathematical society
Record number
708264
Link To Document