Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

About uniquely colorable mixed hypertrees

Angela NiculitsaVitaly Voloshin — 2000

Discussiones Mathematicae Graph Theory

A mixed hypergraph is a triple 𝓗 = (X,𝓒,𝓓) where X is the vertex set and each of 𝓒, 𝓓 is a family of subsets of X, the 𝓒-edges and 𝓓-edges, respectively. A k-coloring of 𝓗 is a mapping c: X → [k] such that each 𝓒-edge has two vertices with the same color and each 𝓓-edge has two vertices with distinct colors. 𝓗 = (X,𝓒,𝓓) is called a mixed hypertree if there exists a tree T = (X,𝓔) such that every 𝓓-edge and every 𝓒-edge induces a subtree of T. A mixed hypergraph 𝓗 is called uniquely...

Page 1

Download Results (CSV)