Local colourings of Cartesian product graphs

DOI10.1080/00207160.2014.918609MaRDI QIDQ5259068zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Zehui Shao

Publication date 24 June 2015

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2014.918609

zbMATH Keywords

Cartesian productchromatic numberlocal chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Local connective chromatic number of Cartesian product of some graphs
• On the local colorings of graphs
• scientific article; zbMATH DE number 2077673
• scientific article; zbMATH DE number 2188610
• A note on local coloring of graphs

Cites work

• L(2, 1)-labellings for direct products of a triangle and a cycle
• L(2,1)-labelings on the modular product of two graphs
• L(2,1)-labelling of generalized prisms
• A generalization of Kneser's conjecture
• Graphs with Given Group and Given Graph-Theoretical Properties
• Handbook of product graphs
• Local coloring of Kneser graphs

Cited in

(5)

• NP-completeness of local colorings of graphs
• List coloring of Cartesian products of graphs
• On the local colorings of graphs
• Local connective chromatic number of Cartesian product of some graphs
• On locally identifying coloring of Cartesian product and tensor product of graphs

This page was built for publication: Local colourings of Cartesian product graphs

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