Skip to main content
Skip to search
Open Access Journals
Sign in
(new window)
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science
Sign in
(new window)
Articles & Issues
All articles
All accepted articles
All volumes
Last volume
Sections
Special issues
Authors
About
The journal
Indexing
Boards
Publish
For authors
Ethical charter
Submit
Home > Articles & Issues >
Articles >
The game colouring n ...
Article
The game colouring number of powers of forests
Stephan Dominique Andres,
Winfried Hochstättler
Download article
Open on arXiv
Cite
Metadata
TEI
Dublin Core
Crossref
ZB Jats
DOAJ
BibTeX
CSL
OpenAire
JSON
Share
Bluesky
Facebook
LinkedIn
Mail
WhatsApp
X
Publication details
Imported on
November 24, 2015
Published on
November 24, 2015
Last modified on
March 31, 2025
Volume 18
vol. 18:1
Graph Theory
DOI
10.46298/dmtcs.648
License
arXiv.org - Non-exclusive license to distribute
Indicators
1818
Views
1941
Downloads
The game colouring number of powers of forests
Stephan Dominique Andres,
Winfried Hochstättler
Abstract
We prove that the game colouring number of the $m$-th power of a forest of maximum degree $\Delta\ge3$ is bounded from above by \[\frac{(\Delta-1)^m-1}{\Delta-2}+2^m+1,\] which improves the best known bound by an asymptotic factor of 2.
Keywords
Mathematics - Combinatorics
05C15, 91A43, 05C05
Preview
Loading PDF preview...