Behzad-Vizing conjecture and Cartesian product graphs

DOI10.1016/J.ENDM.2004.03.057MaRDI QIDQ3439171zbMATH OpenOpenAlexWikidataFDO

Authors Blaž Zmazek, Janez Žerovnik

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2004.03.057

zbMATH Keywords

chromatic numbertotal chromatic numberCartesian graph productVizing conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 140092
• A survey on Hedetniemi's conjecture
• Vizing's conjecture: a survey and recent results
• scientific article; zbMATH DE number 2077682
• Some results on Vizing's conjecture and related problems

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 3308993 (Why is no real title available?)
• scientific article; zbMATH DE number 3349876 (Why is no real title available?)
• Graph multiplication
• On Edge-Colorability of Cartesian Products of Graphs^*
• Total chromatic numbers
• Total colourings of Cartesian products
• Total colourings of graphs

Cited in

(3)

• Total colorings-a survey
• On the Hadwiger's conjecture for graph products
• Equitable total coloring of C_m C_n

This page was built for publication: Behzad-Vizing conjecture and Cartesian product graphs

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