The List L(2, 1)-labeling of planar graphs

DOI10.1016/J.DISC.2018.04.025MaRDI QIDQ1637136zbMATH OpenOpenAlexFDO

Authors Y. Aharonov

Publication date 7 June 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2018.04.025

zbMATH Keywords

\(L(2, 1)\)-labelinglist \(L(2, 1)\)-labelinglist \(L(2, 1)\)-labeling numberplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The list \(L(2,1)\)-labeling of planar graphs with large girth
• Optimal frequency assignment and planar list L(2, 1)-labeling
• On list (2,1)-labeling of some planar graphs.
• Labeling planar graphs with a condition at distance two
• The L(2,1)-labeling of planar graphs with maximum degree at most six

Cites work

• A bound on the chromatic number of the square of a planar graph
• A Theorem about the Channel Assignment Problem
• Coloring the square of a planar graph
• Colorings and orientations of graphs
• Distance constrained labelings of planar graphs with no short cycles
• Edge-partitions of planar graphs and their game coloring numbers
• Graph theory with applications
• Griggs and Yeh's conjecture and \(L(p,1)\)-labelings
• scientific article; zbMATH DE number 6004909 (Why is no real title available?)
• Labeling planar graphs with a condition at distance two
• Labeling planar graphs without 4,5-cycles with a condition on distance two
• Labelling Graphs with a Condition at Distance 2
• List edge and list total colourings of multigraphs
• On the \(L(p,1)\)-labelling of graphs
• The L(2,1)-labelling of trees
• The L(p, q)-labelling of planar graphs without 4-cycles

Cited in

(14)

• The list \(L(2,1)\)-labeling of planar graphs with large girth
• Optimal frequency assignment and planar list L(2, 1)-labeling
• Coloring squares of planar graphs with maximum degree at most five
• The L (2,1)-choosability of cycle
• On list chromatic number of \(L(2,0)\)-labeling of a complete bipartite graph \(K_{2,n}\)
• On list (2,1)-labeling of some planar graphs.
• The List L (p,q)-labelings of planar graphs with high maximum degree
• scientific article; zbMATH DE number 2016729 (Why is no real title available?)
• A result on \(K\)-\((2,1)\)-total choosability of planar graphs
• Improper choosability of graphs and maximum average degree
• Two results on \(k\)-\((2,1)\)-total choosability of planar graphs
• On list \((p, 1)\)-total labellings of special planar graphs and 1-planar graphs
• Ld(2,1)-labeling on T-graphs
• The \(L(2,1)\)-labeling on planar graphs

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

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