Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
Labeling Chordal Graphs: Distance Two Condition
SIAM Journal on Discrete Mathematics
The $L(2,1)$-Labeling Problem on Graphs
SIAM Journal on Discrete Mathematics
On L(d, 1)-labelings of graphs
Discrete Mathematics
Fixed parameter complexity of λ-labelings
Discrete Applied Mathematics - special issue on the 25th international workshop on graph theoretic concepts in computer science (WG'99)
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
A Theorem about the Channel Assignment Problem
SIAM Journal on Discrete Mathematics
On the span in channel assignment problems: bounds, computing and counting
Discrete Mathematics - Special issue: The 18th British combinatorial conference
Labeling trees with a condition at distance two
Discrete Mathematics
Labeling Planar Graphs with Conditions on Girth and Distance Two
SIAM Journal on Discrete Mathematics
Coloring Powers of Chordal Graphs
SIAM Journal on Discrete Mathematics
A bound on the chromatic number of the square of a planar graph
Journal of Combinatorial Theory Series B
Labeling planar graphs with a condition at distance two
European Journal of Combinatorics
Coloring squares of planar graphs with girth six
European Journal of Combinatorics
Coloring the square of a planar graph
Journal of Graph Theory
On Moore graphs with diameters 2 and 3
IBM Journal of Research and Development
The L(p,q)-labelling of planar graphs without 4-cycles
Discrete Applied Mathematics
Hi-index | 0.04 |
Motivated by a conjecture of Wang and Lih, we show that every planar graph of girth at least seven and maximum degree @D=190+2@?p/q@? has an L(p,q)-labeling of span at most 2p+q@D-2. Since the optimal span of an L(p,1)-labeling of an infinite @D-regular tree is 2p+@D-2, the obtained bound is the best possible for any p=1 and q=1.