Irregular embeddings of hypergraphs with fixed chromatic number

DOI10.1016/0012-365X(94)00101-NMaRDI QIDQ1901037zbMATH OpenFDO

Authors Michael Jacobson, Jeno Lehel

Publication date 29 October 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)00101-N

zbMATH Keywords

chromatic numberembeddingshypergraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Review text

It is proved that for an \(r\)-regular \(c\)-partite hypergraph \(H\) with \(3 \leq r \leq c\), there is an irregular \(r\)-uniform \(c\)-partite hypergraph containing \(H\) as an induced subhypergraph.

Recommendations

• Irregular embeddings of multigraphs with fixed chromatic number
• scientific article; zbMATH DE number 2060804
• On the irregular chromatic number of a graph
• Embedding of graphs in two-irregular graphs
• On the irregularity of uniform hypergraphs
• On the irregularity of uniform hypergraphs
• Highly irregular m-chromatic graphs
• On the embedding of a class of regular graphs in a faulty hypercube
• On irregular colorings of graphs
• scientific article; zbMATH DE number 7540072

Cites work

• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• scientific article; zbMATH DE number 89403 (Why is no real title available?)
• scientific article; zbMATH DE number 867641 (Why is no real title available?)
• Irregular embeddings of multigraphs with fixed chromatic number

Cited in

(2)

• On the number of irregular assignments on a graph
• Irregular embeddings of multigraphs with fixed chromatic number

This page was built for publication: Irregular embeddings of hypergraphs with fixed chromatic number

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