2-distance colorings of some direct products of paths and cycles
From MaRDI portal
Publication:2346336
zbMath1315.05057MaRDI QIDQ2346336
Yoomi Rho, Byeong Moon Kim, Byung Chul Song
Publication date: 1 June 2015
Published in: Discrete Mathematics (Search for Journal in Brave)
Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph operations (line graphs, products, etc.) (05C76)
Related Items (2)
Lambda number for the direct product of some family of graphs ⋮ On d-distance equitable chromatic number of some graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New \(L(j,k)\)-labelings for direct products of complete graphs
- Coloring the square of the Cartesian product of two cycles
- On \(L(d,1)\)-labeling of Cartesian product of a cycle and a path
- \(L(2,1)\)-labeling of direct product of paths and cycles
- A note on the chromatic number of the square of the Cartesian product of two cycles
- \(L(j, k)\)-number of direct product of path and cycle
- A survey on the distance-colouring of graphs
- Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
- \(L (j, k)\)- and circular \(L(j, k)\)-labellings for the products of complete graphs
- A bound on the chromatic number of the square of a planar graph
- \(L(2,1)\)-labelings of Cartesian products of two cycles
- A survey on labeling graphs with a condition at distance two
- Optimal \(L(d,1)\)-labelings of certain direct products of cycles and Cartesian products of cycles
- Distance Labelling Problems for Hypercubes and Hamming Graphs – A Survey
- Labelling Graphs with a Condition at Distance 2
- Coloring the square of a planar graph
- On the $\lambda$-Number of $Q_n $ and Related Graphs
- The $L(2,1)$-Labeling Problem on Graphs
This page was built for publication: 2-distance colorings of some direct products of paths and cycles
