A note on acyclic coloring of strong product of graphs

DOI10.61186/IJMSI.19.1.149MaRDI QIDQ6571585zbMATH OpenFDO

Authors P. Shanas Babu, A. V. Chithra

Publication date 12 July 2024

Published in Iranian Journal of Mathematical Sciences and Informatics (Search for Journal in Brave)

zbMATH Keywords

acyclic coloringstrong product of graphsacyclic chromatic number

Mathematics Subject Classification ID

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

Recommendations

• On acyclic colorings of direct produts
• Acyclic colorings of products of cycles
• scientific article; zbMATH DE number 2192123
• scientific article; zbMATH DE number 6511307
• On the acyclic chromatic number of Hamming graphs

Cites work

• A note on acyclic coloring of strong product of graphs
• Acyclic colorings of planar graphs
• Acyclic colorings of products of trees
• Applications of product colouring
• Boolean Operations on Graphs.
• Chromatic numbers of the strong product of odd cycles
• Coloring graph products---a survey
• Coloring with no 2-colored \(P_4\)'s
• Graph multiplication
• Note on strong product of graphs
• On acyclic colorings of planar graphs
• On the Shannon capacity of a graph

Cited in

(1)

• A note on acyclic coloring of strong product of graphs

This page was built for publication: A note on acyclic coloring of strong product of graphs

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