\(L(2, 1)\)-labeling of circulant graphs

DOI10.7151/DMGT.2086zbMath1401.05261OpenAlexW2801125030WikidataQ129878039 ScholiaQ129878039MaRDI QIDQ1630932

Sarbari Mitra, Soumya Bhoumik

Publication date: 5 December 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2086

zbMATH Keywords

graph coloringcirculants\(L(2, 1)\)-labeling

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (4)

L(3,1)-labeling of circulant graphs ⋮ A lower bound and several exact results on the \(d\)-lucky number ⋮ On \(L(h,k)\)-labeling index of inverse graphs associated with finite cyclic groups ⋮ Frequency assignment model of zero divisor graph

Cites Work

• Unnamed Item
• Unnamed Item
• \(L(2,1)\)-labeling of dually chordal graphs and strongly orderable graphs
• Labeling bipartite permutation graphs with a condition at distance two
• On \(L(2,1)\)-labeling of generalized Petersen graphs
• The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
• A survey on labeling graphs with a condition at distance two
• Channel assignment on Cayley graphs
• A Linear Time Algorithm for L(2,1)-Labeling of Trees
• Labelling Graphs with a Condition at Distance 2
• Labeling Chordal Graphs: Distance Two Condition
• Approximations for  -Colorings of Graphs
• The L(2,1)-labeling and operations of graphs
• The $L(2,1)$-Labeling Problem on Graphs
• On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
• Labelling Cayley Graphs on Abelian Groups

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