A note on acyclic coloring of strong product of graphs

DOI10.61186/IJMSI.19.1.149zbMATH Open1541.05054MaRDI QIDQ6571585FDOQ6571585

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)

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

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)

Cites Work

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

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)