Star coloring of Cartesian product of paths and cycles.

zbMATH Open1413.05112MaRDI QIDQ2828893FDOQ2828893

Authors: Tianyong Han, Zehui Shao, Zepeng Li, Fei Deng, Enqiang Zhu 

Publication date: 26 October 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• Star chromatic number of some graphs
• Star coloring of graphs
• Star edge coloring of the Cartesian product of graphs
• Star chromatic number of some graph products
• scientific article; zbMATH DE number 2044931

zbMATH Keywords

star coloringstar chromatic number

Mathematics Subject Classification ID

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

Cited In (10)

• The star chromatic numbers of graph products
• Title not available (Why is that?)
• Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs
• Star coloring under some graph operations
• Coloring of graphs avoiding bicolored paths of a fixed length
• Star chromatic number of some graphs
• Star edge coloring of the Cartesian product of graphs
• On star coloring of lexicographic product of graphs
• Star chromatic number of some graph products
• Star coloring of graphs

This page was built for publication: Star coloring of Cartesian product of paths and cycles.

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