Pattern Hypergraphs

DVORAK, Z; J KARA; Daniel KRÁĽ a O PANGRAC. Pattern Hypergraphs. Electronic Journal of Combinatorics. Newark, USA: ELECTRONIC JOURNAL OF COMBINATORICS, 2010, roč. 17, č. 1, 20 s. ISSN 1077-8926.

Základní údaje

Originální název

Pattern Hypergraphs

Autoři

DVORAK, Z; J KARA; Daniel KRÁĽ a O PANGRAC

Vydání

Electronic Journal of Combinatorics, Newark, USA, ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 1077-8926

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.626

Označené pro přenos do RIV

Ne

UT WoS

000273769900002

---

Anotace

V originále

The notion of pattern hypergraph provides a unified view of several previously studied coloring concepts. A pattern hypergraph H is a hypergraph where each edge is assigned a type Pi(i) that determines which of possible colorings of the edge are proper. A vertex coloring of H is proper if it is proper for every edge. In general, the set of integers k such that H can be properly colored with exactly k colors need not be an interval. We find a simple sufficient and necessary condition on the edge types Pi(1), ... , Pi(lambda) for the existence of a pattern hypergraph H with edges of types Pi(1), ... , Pi(lambda) such that the numbers of colors in proper colorings of H do not form an interval of integers.