L(2,1)-labelling of generalized prisms

DOI10.1016/J.DAM.2011.07.025MaRDI QIDQ415277zbMATHOpenAlexFDO

Authors Karina Chudá, Martin Škoviera

Publication date 11 May 2012

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2011.07.025

zbMATH Keywords

\(L(21)\)-labellingcovering projectiongraph product

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• \(L(2,1)\)-labelings on some products of \(n\) general graphs.
• Distance labellings of graphs
• Lambda number for the direct product of some family of graphs
• The \((2,1)\)-edge labeling problem on direct product of graphs.
• scientific article; zbMATH DE number 7478538

Cites work

• scientific article; zbMATH DE number 5764899 (Why is no real title available?)
• A survey on labeling graphs with a condition at distance two
• Labeling products of complete graphs with a condition at distance two
• Labelling Graphs with a Condition at Distance 2
• On Regular Graphs Optimally Labeled with a Condition at Distance Two
• On \(L(2,1)\)-labelings of Cartesian products of paths and cycles
• On generalized Petersen graphs labeled with a condition at distance two
• On the \(L(p,1)\)-labelling of graphs
• Optimal L(2, 1)-labeling of strong products of cycles [transmitter frequency assignment]
• Optimal \(L(2,1)\)-labeling of Cartesian products of cycles, with an application to independent domination
• The L(2,1)-labeling and operations of graphs

Cited in

(5)

• \(L(2,1)\)-colorings and irreducible no-hole colorings of the direct product of graphs
• Local colourings of Cartesian product graphs
• \(L(2,1)\)-colorings and irreducible no-hole colorings of Cartesian product of graphs
• Tree 3-spanners on generalized prisms of graphs
• Distance edge coloring and collision-free communication in wireless sensor networks

This page was built for publication: \(L(2,1)\)-labelling of generalized prisms

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