Displaying similar documents to “On the upper and lower chromatic numbers of BSQSs(16).”

Pattern hypergraphs.

Dvořák, Zdeněk, Kára, Jan, Král', Daniel, Pangrác, Ondřej (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Chromatic Polynomials of Mixed Hypercycles

Julian A. Allagan, David Slutzky (2014)

Discussiones Mathematicae Graph Theory

Similarity:

We color the vertices of each of the edges of a C-hypergraph (or cohypergraph) in such a way that at least two vertices receive the same color and in every proper coloring of a B-hypergraph (or bihypergraph), we forbid the cases when the vertices of any of its edges are colored with the same color (monochromatic) or when they are all colored with distinct colors (rainbow). In this paper, we determined explicit formulae for the chromatic polynomials of C-hypercycles and B-hypercycles ...

On rainbowness of semiregular polyhedra

Stanislav Jendroľ, Štefan Schrötter (2008)

Czechoslovak Mathematical Journal

Similarity:

We introduce the rainbowness of a polyhedron as the minimum number k such that any colouring of vertices of the polyhedron using at least k colours involves a face all vertices of which have different colours. We determine the rainbowness of Platonic solids, prisms, antiprisms and ten Archimedean solids. For the remaining three Archimedean solids this parameter is estimated.