\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs

DOI10.1016/j.dam.2017.01.003zbMath1356.05128OpenAlexW2582332404MaRDI QIDQ512552

Roberto Solis-Oba, Igor Averbakh, Zhendong Shao

Publication date: 27 February 2017

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

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

zbMATH Keywords

graph coloringwireless networkfrequency assignment\(L(2,1)\)-labelingKneser graphcoloring square of graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

\(L(2,1)\)-colorings and irreducible no-hole colorings of the direct product of graphs ⋮ A note on the chromatic number of the square of Kneser graph \(K(2 k + 1, k)\)

Cites Work

• Unnamed Item
• \(L(2,1)\)-labeling of perfect elimination bipartite graphs
• Mappings for conflict-free access of paths in bidimensional arrays, circular lists, and complete trees
• Kneser's conjecture, chromatic number, and homotopy
• \(L(j,k)\)-labelling and maximum ordering-degrees for trees
• \(L(2,1)\)-labelings on the composition of \(n\) graphs
• Coloring the square of the Kneser graph \(\mathrm{KG}(2k+1,k)\) and the Schrijver graph \(\mathrm{SG}(2k+2,k)\)
• On \(L(d,1)\)-labeling of Cartesian product of a cycle and a path
• Labeling bipartite permutation graphs with a condition at distance two
• \(T\)-colorings of graphs: recent results and open problems
• The minimum span of \(L(2,1)\)-labelings of certain generalized Petersen graphs
• On the \(L(p,1)\)-labelling of graphs
• \(L(2,1)\)-labelings of Cartesian products of two cycles
• A survey on labeling graphs with a condition at distance two
• Labelling Graphs with a Condition at Distance 2
• Labeling Chordal Graphs: Distance Two Condition
• The L(2,1)-labeling and operations of graphs
• The $L(2,1)$-Labeling Problem on Graphs
• 25 pretty graph colouring problems
• Circular chromatic number: A survey

This page was built for publication: \(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs