Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-24T13:58:48.406Z Has data issue: false hasContentIssue false

ON THE LENGTH OF SNAKES IN POWERS OF COMPLETE GRAPHS

Published online by Cambridge University Press:  04 February 2005

JERZY WOJCIECHOWSKI
Affiliation:
Department of Mathematics, West Virginia University, PO Box 6310, Morgantown, WV 26506-6310, [email protected]
Get access

Abstract

The conjecture stated in an earlier paper by the author that there is a constant $\lambda$ (independent from both $n$ and $k$) such that $S(K_{n}^{d})\ge \lambda n^{d-1}$ holds for every $n\ge 2$ and $d\ge 2$, where $S(K_{n}^{d})$ is the length of the longest snake (cycle without chords) in the Cartesian product $K_{n}^{d}$ of $d$ copies of the complete graph $K_{n}$, is proved.

Type
Notes and Papers
Copyright
The London Mathematical Society 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)