Currently displaying 1 – 3 of 3

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

Color-bounded hypergraphs, V: host graphs and subdivisions

Csilla BujtásZsolt TuzaVitaly Voloshin — 2011

Discussiones Mathematicae Graph Theory

A color-bounded hypergraph is a hypergraph (set system) with vertex set X and edge set = E₁,...,Eₘ, together with integers s i and t i satisfying 1 s i t i | E i | for each i = 1,...,m. A vertex coloring φ is proper if for every i, the number of colors occurring in edge E i satisfies s i | φ ( E i ) | t i . The hypergraph ℋ is colorable if it admits at least one proper coloring. We consider hypergraphs ℋ over a “host graph”, that means a graph G on the same vertex set X as ℋ, such that each E i induces a connected subgraph in G. In the current...

Page 1

Download Results (CSV)