Lambda number for the direct product of some family of graphs

DOI10.1007/S10878-016-0032-XzbMATH Open1369.05181OpenAlexW2408290703MaRDI QIDQ2012884FDOQ2012884

Authors: Byeong Moon Kim, Yoomi Rho, Byung Chul Song 

Publication date: 3 August 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0032-x

Recommendations

• \(L(2,1)\)-labeling of direct product of paths and cycles
• L(2, 1)-labellings for direct products of a triangle and a cycle
• \(L(1,1)\)-labeling of direct product of any path and cycle
• \(L(1,1)\)-labeling of direct product of any path and cycle
• Distance two labelling and direct products of graphs

zbMATH Keywords

channel assignment problemdirect productpaths and cycleslambda number

Mathematics Subject Classification ID

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

Cites Work

• On \(L(2,1)\)-labelings of Cartesian products of paths and cycles
• Labelling Graphs with a Condition at Distance 2
• \(L(2,1)\)-labeling of direct product of paths and cycles
• A survey on labeling graphs with a condition at distance two
• On the $\lambda$-Number of $Q_n $ and Related Graphs
• \(L(2,1)\)-labelings of Cartesian products of two cycles
• Optimal \(L(d,1)\)-labelings of certain direct products of cycles and Cartesian products of cycles
• New \(L(j,k)\)-labelings for direct products of complete graphs
• \(L(j, k)\)-number of direct product of path and cycle
• 2-distance colorings of some direct products of paths and cycles

Cited In (5)

• \(L(2,1)\)-labelling of generalized prisms
• Some invariants related to threshold and chain graphs
• Lambda number of the power graph of a finite group
• \(L(2,1)\)-labeling of direct product of paths and cycles
• The \(\lambda'_{1,1}\)-number and \(\lambda'_{2,1}\)-number of the product of two paths

This page was built for publication: Lambda number for the direct product of some family of graphs

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