## Abstract Let __G__ be a toroidal graph without cycles of a fixed length __k__, and Ο~__l__~(__G__) the list chromatic number of __G__. We establish tight upper bounds of Ο~__l__~(__G__) for the following values of __k__: Β© 2009 Wiley Periodicals, Inc. J Graph Theory 65: 1β15, 2010.
On the toroidal thickness of graphs
β Scribed by Ian Anderson
- Publisher
- John Wiley and Sons
- Year
- 1982
- Tongue
- English
- Weight
- 297 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A toroidal periodic graph G D is defined by an integral d = d matrix D and a directed graph G in which the edges are associated with d-dimensional integral vectors. The periodic graph has a vertex for each vertex of the static graph and for each integral position in the parallelpiped defined by the
The hamiltonian path graph H(F) of a graph F is that graph having the same vertex set as F and in which two vertices u and u are adjacent if and only if F contains a hamiltonian u -u path. First, in response to a conjecture of Chartrand, Kapoor and Nordhaus, a characterization of nonhamiltonian grap