Displaying similar documents to “About uniquely colorable mixed hypertrees”

On planar mixed hypergraphs.

Dvořák, Zdeněk, Král, Daniel (2001)

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 ...

Lower bounds for the colored mixed chromatic number of some classes of graphs

Ruy Fabila Monroy, D. Flores, Clemens Huemer, A. Montejano (2008)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

A colored mixed graph has vertices linked by both colored arcs and colored edges. The chromatic number of such a graph G is defined as the smallest order of a colored mixed graph H such that there exists a (color preserving) homomorphism from G to H . These notions were introduced by Nešetřil and Raspaud in , J. Combin. Theory Ser. B (2000), no. 1, 147–155, where the exact chromatic number of colored mixed trees was given. We prove here that this chromatic number is reached by the much...

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:

Three edge-coloring conjectures

Richard H. Schelp (2002)

Discussiones Mathematicae Graph Theory

Similarity:

The focus of this article is on three of the author's open conjectures. The article itself surveys results relating to the conjectures and shows where the conjectures are known to hold.