Chromatic numbers of products of graphs: The directed and undirected versions of the Poljak-Rödl function

DOI10.1002/JGT.20117MaRDI QIDQ3376687zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Claude Tardif, David Wehlau

Publication date 24 March 2006

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20117

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Chromatic numbers and products
• The fractional chromatic number of the categorical product of graphs
• scientific article; zbMATH DE number 37867
• The chromatic number of the product of two 4-chromatic graphs is 4
• scientific article; zbMATH DE number 4093485

Cited in

(11)

• Adaptable chromatic number of graph products
• Note on Hedetniemi's conjecture and the Poljak-Rödl function
• The fractional chromatic number of the categorical product of graphs
• On edge irregular total labeling of categorical product of two cycles
• Digraphs products
• scientific article; zbMATH DE number 37867 (Why is no real title available?)
• Zero-sum flow number of categorical and strong product of graphs
• Zero-sum flow number of octagonal grid and generalized prism
• Hedetniemi's conjecture and dense Boolean lattices
• Interleaved adjoints of directed graphs
• Hedetniemi's conjecture and adjoint functors in thin categories

This page was built for publication: Chromatic numbers of products of graphs: The directed and undirected versions of the Poljak-Rödl function

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