L(2,1)-labelings on some products of n general graphs.

zbMATH Open1463.05495MaRDI QIDQ5206330FDOQ5206330

Authors: Zhendong Shao, Igor Averbakh 

Publication date: 18 December 2019

Recommendations

• The \(L(2,1)\)-labeling on the skew and converse skew products of graphs
• Improved upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs
• Distance labellings of graphs
• The \((2,1)\)-edge labeling problem on direct product of graphs.
• New upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs

zbMATH Keywords

graph coloringfrequency assignment\(L(2,1)\)-labelinggraph converse skew productgraph skew productgraph direct product

Mathematics Subject Classification ID

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

Cited In (17)

• The \(L(2,1)\)-labeling on Cartesian sum of graphs
• New upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs
• Improved upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs
• \(L(2,1)\)-labelings on the composition of \(n\) graphs
• The \(L(2,1)\)-labeling on the skew and converse skew products of graphs
• \(L(2,1)\)-labelling of generalized prisms
• Distance labellings of graphs
• Distance constrained labelings of strong product of \(n\) general graphs.
• \(L(2,1)\)-labeling for brick product graphs
• Title not available (Why is that?)
• On circular-L(2, 1)-labellings of products of graphs
• The \((2,1)\)-edge labeling problem on direct product of graphs.
• \(l(3,2,1)\)-labeling for the product of a complete graph and a cycle
• New \(L(j,k)\)-labelings for direct products of complete graphs
• A new application of the \(\otimes_h\)-product to \(\alpha\)-labelings
• \(L(2,1)\)-labelings on the modular product of two graphs
• On the \(L\)(2,~1)-labeling conjecture for brick product graphs

This page was built for publication: \(L(2,1)\)-labelings on some products of \(n\) general graphs.

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