Problems on cycles and colorings

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Some problems are collected here, which were open already before the first, and still are open after the twentieth Workshop on Cycles and Colourings. A couple of very simple (easy to state, at least . . . ) problems on interval hypergraphs are mentioned, too.

Original languageEnglish
Pages (from-to)2007-2013
Number of pages7
JournalDiscrete Mathematics
Volume313
Issue number19
DOIs
Publication statusPublished - 2013

Fingerprint

Coloring
Colouring
Cycle
Hypergraph
Interval

Keywords

  • Cycles in graphs
  • Graph coloring
  • Hypergraph coloring
  • Open problems

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Problems on cycles and colorings. / Tuza, Z.

In: Discrete Mathematics, Vol. 313, No. 19, 2013, p. 2007-2013.

Research output: Contribution to journalArticle

Tuza, Z. / Problems on cycles and colorings. In: Discrete Mathematics. 2013 ; Vol. 313, No. 19. pp. 2007-2013.
@article{f75e479766e9466b925391af0de9196a,
title = "Problems on cycles and colorings",
abstract = "Some problems are collected here, which were open already before the first, and still are open after the twentieth Workshop on Cycles and Colourings. A couple of very simple (easy to state, at least . . . ) problems on interval hypergraphs are mentioned, too.",
keywords = "Cycles in graphs, Graph coloring, Hypergraph coloring, Open problems",
author = "Z. Tuza",
year = "2013",
doi = "10.1016/j.disc.2013.04.016",
language = "English",
volume = "313",
pages = "2007--2013",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "19",

}

TY - JOUR

T1 - Problems on cycles and colorings

AU - Tuza, Z.

PY - 2013

Y1 - 2013

N2 - Some problems are collected here, which were open already before the first, and still are open after the twentieth Workshop on Cycles and Colourings. A couple of very simple (easy to state, at least . . . ) problems on interval hypergraphs are mentioned, too.

AB - Some problems are collected here, which were open already before the first, and still are open after the twentieth Workshop on Cycles and Colourings. A couple of very simple (easy to state, at least . . . ) problems on interval hypergraphs are mentioned, too.

KW - Cycles in graphs

KW - Graph coloring

KW - Hypergraph coloring

KW - Open problems

UR - http://www.scopus.com/inward/record.url?scp=84884817631&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884817631&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2013.04.016

DO - 10.1016/j.disc.2013.04.016

M3 - Article

AN - SCOPUS:84884817631

VL - 313

SP - 2007

EP - 2013

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 19

ER -