Lambda number for the direct product of some family of graphs

DOI10.1007/S10878-016-0032-XMaRDI QIDQ2012884zbMATH OpenOpenAlexFDO

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

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)

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
• Distance two labelling and direct products of graphs

Cites work

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

Cited in

(5)

• \(L(2,1)\)-labeling of direct product of paths and cycles
• Lambda number of the power graph of a finite group
• \(L(2,1)\)-labelling of generalized prisms
• Some invariants related to threshold and chain graphs
• 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)