The chromatic spectrum of mixed hypergraphs

DOI10.1007/S003730200023MaRDI QIDQ1606033zbMATH OpenOpenAlexFDO

Authors Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Douglas B. West, V. 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

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

Recommendations

• Chromatic spectrum is broken
• Circular and uniquely colorable mixed hypergraphs
• Spectrum of mixed bi-uniform hypergraphs
• scientific article; zbMATH DE number 1439490
• scientific article; zbMATH DE number 2114515

Cited in

(34)

• Circular mixed hypergraphs. II: The upper chromatic number
• Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types
• Chromatic polynomials of mixed hypercycles
• Some classifications of graphs with respect to a set adjacency relation
• A primal-dual property of the upper chromatic number of mixed hypergraphs
• ℱ-WORM colorings of some 2-trees: partition vectors
• 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
• The chromatic spectrum of 3-uniform bi-hypergraphs
• Upper chromatic number of Steiner triple and quadruple systems
• Mario Gionfriddo and mixed hypergraph coloring
• scientific article; zbMATH DE number 2114515 (Why is no real title available?)
• The smallest one-realization of a given set. II.
• The smallest one-realization of a given set. III
• Mixed hypergraphs and other coloring problems
• Color-bounded hypergraphs. I: General results
• Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees
• The minimum chromatic spectrum of 3-uniform \(\mathcal{C}\)-hypergraphs
• Non-monochromatic non-rainbow colourings of -hypergraphs
• Mixed hypergraphs with bounded degree: Edge-coloring of mixed multigraphs.
• On the structure of uniform one-realizations of a given set
• Selective hypergraph colourings
• More results on the smallest one-realization of a given set. II
• Mixed hypergraphs and beyond
• On the \(b\)-continuity property of graphs
• Mixed hypercacti
• Colorability of mixed hypergraphs and their chromatic inversions
• Uniform mixed hypergraphs: the possible numbers of colors
• The smallest uniform color-bounded hypergraphs which are one-realizations of a given set
• The smallest one-realization of a given set. IV
• Coloring mixed hypertrees
• Chromatic spectrum is broken
• Constrained colouring and \(\sigma\)-hypergraphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1606033)