L(2,1)-labeling for brick product graphs

DOI10.1007/S10878-014-9763-8zbMATH Open1341.90138OpenAlexW50847809MaRDI QIDQ5963632FDOQ5963632

Zehui Shao, Jin Xu, Roger K. Yeh

Publication date: 23 February 2016

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

Full work available at URL: https://doi.org/10.1007/s10878-014-9763-8

zbMATH Keywords

graph labelingfrequency assignment problem\(L(2,1)\)-labelingbrick product graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Cites Work

• The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
• Labelling Graphs with a Condition at Distance 2
• Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers
• A survey on labeling graphs with a condition at distance two
• \(L(2,1)\)-labeling of strong products of cycles
• Approximations for  -Colorings of Graphs
• On the $\lambda$-Number of $Q_n $ and Related Graphs
• \(L(2,1)\)-labelings of Cartesian products of two cycles
• Optimal L(2, 1)-labeling of strong products of cycles [transmitter frequency assignment]
• Exact Algorithms for L(2,1)-Labeling of Graphs
• Automata, Languages and Programming

Cited In (1)

• On the \(L\)(2,~1)-labeling conjecture for brick product graphs

   Recommendations

• On the \(L\)(2,~1)-labeling conjecture for brick product graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• \(L(2,1)\)-labelings on the modular product of two graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• The \((2,1)\)-total labelling of the product of two kinds of graphs 👍 👎
• \(L(3,2,1)\)-labeling of graphs 👍 👎
• \(L(2,1)\)-labelings on the composition of \(n\) graphs 👍 👎
• \(L(2, 1)\)-labeling of circulant graphs 👍 👎
• On circular-L(2, 1)-labellings of products of graphs 👍 👎
• \(L(2,1)\)-labeling of block graphs. 👍 👎

This page was built for publication: \(L(2,1)\)-labeling for brick product graphs

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