The chromatic spectrum of mixed hypergraphs

DOI10.1007/S003730200023zbMath0994.05063OpenAlexW2066859294MaRDI QIDQ1606033

Dhruv Mubayi, Zsolt Tuza, Douglas B. West, Tao Jiang, Vitaly I. Voloshin

Publication date: 29 July 2002

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730200023

zbMATH Keywords

chromatic spectrummixed hypergraphsstrict \(k\)-colouring

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items (29)

Mixed hypercacti ⋮ Spectrum of mixed bi-uniform hypergraphs ⋮ On perfection and imperfection of one-realizations of a given set ⋮ More result on the smallest one-realization of a given set ⋮ On the \(b\)-continuity property of graphs ⋮ Mixed hypergraphs and other coloring problems ⋮ The smallest uniform color-bounded hypergraphs which are one-realizations of a given set ⋮ Non-monochromatic non-rainbow colourings of \(\sigma\)-hypergraphs ⋮ The chromatic spectrum of 3-uniform bi-hypergraphs ⋮ Mixed hypergraphs with bounded degree: Edge-coloring of mixed multigraphs. ⋮ Selective hypergraph colourings ⋮ On the structure of uniform one-realizations of a given set ⋮ Colorability of mixed hypergraphs and their chromatic inversions ⋮ The smallest one-realization of a given set. II. ⋮ More results on the smallest one-realization of a given set. II ⋮ Uniform mixed hypergraphs: the possible numbers of colors ⋮ Constrained colouring and \(\sigma\)-hypergraphs ⋮ Coloring mixed hypertrees ⋮ Circular mixed hypergraphs. II: The upper chromatic number ⋮ Mixed hypergraphs and beyond ⋮ Mario Gionfriddo and mixed hypergraph coloring ⋮ Chromatic polynomials of mixed hypercycles ⋮ The smallest one-realization of a given set. IV ⋮ The smallest one-realization of a given set. III ⋮ ℱ-WORM colorings of some 2-trees: partition vectors ⋮ Color-bounded hypergraphs. I: General results ⋮ Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees ⋮ Some classifications of graphs with respect to a set adjacency relation ⋮ The minimum chromatic spectrum of 3-uniform \(\mathcal{C}\)-hypergraphs

This page was built for publication: The chromatic spectrum of mixed hypergraphs