The complexity of nonrepetitive coloring

Dániel Marx; Marcus Schaefer

doi:10.1016/j.dam.2008.04.015

The complexity of nonrepetitive coloring

Dániel Marx
, Marcus Schaefer

Budapest University of Technology and Econonomics

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	13-18
Number of pages	6
Journal	Discrete Applied Mathematics
Volume	157
Issue number	1
DOIs	https://doi.org/10.1016/j.dam.2008.04.015
State	Published - Jan 6 2009

ASJC Scopus Subject Areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Keywords

Complexity
Nonrepetitive coloring
Polynomial hierarchy
Thue chromatic number

Access to Document

10.1016/j.dam.2008.04.015

Cite this

@article{65782a8fc7f04f86842e9bbb5f5d2646,

title = "The complexity of nonrepetitive coloring",

keywords = "Complexity, Nonrepetitive coloring, Polynomial hierarchy, Thue chromatic number",

author = "D{\'a}niel Marx and Marcus Schaefer",

year = "2009",

month = jan,

day = "6",

doi = "10.1016/j.dam.2008.04.015",

language = "English",

volume = "157",

pages = "13--18",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

number = "1",

}

TY - JOUR

T1 - The complexity of nonrepetitive coloring

AU - Marx, Dániel

AU - Schaefer, Marcus

PY - 2009/1/6

Y1 - 2009/1/6

KW - Complexity

KW - Nonrepetitive coloring

KW - Polynomial hierarchy

KW - Thue chromatic number

UR - https://www.scopus.com/pages/publications/56349129686

UR - https://www.scopus.com/pages/publications/56349129686#tab=citedBy

U2 - 10.1016/j.dam.2008.04.015

DO - 10.1016/j.dam.2008.04.015

M3 - Article

AN - SCOPUS:56349129686

SN - 0166-218X

VL - 157

SP - 13

EP - 18

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1

ER -

The complexity of nonrepetitive coloring

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this