Labeling planar graphs with conditions on girth and distance two

SIAM Journal on Discrete Mathematics

Volumn 17, Issue 2, 2003, Pages 264-275

  Wang, Wei Fan ^a,b   Lih, Ko Wei ^b  

^a ZHEJIANG NORMAL UNIVERSITY   (China)

^b INSTITUTE OF MATHEMATICS   (Taiwan)

Author keywords

Girth; L(p, q) labeling; Planar graph

Indexed keywords

NUMBER THEORY; PROBLEM SOLVING; SET THEORY;

GIRTH; L(P, Q)-LABELING; PLANAR GRAPHS;

TREES (MATHEMATICS);

EID: 2542440900     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480101390448     Document Type: Article

References (15)

1. O. V. BORODIN, H. J. BROERSMA, A. GLEBOV, AND J. VAN DEN HEUVEL, Stars and Bunches in Planar Graphs. Part II: General Planar Graphs and Colourings, CDAM research report, London School of Economics, London, 2002, translated and adapted from Diskretn. Anal. Issled. Oper. Ser. 1, 8 (2001), pp. 9-33 (in Russian).
2. O. V. BORODIN, H. J. BROERSMA, A. GLEBOV, AND J. VAN DEN HEUVEL, Stars and Bunches in Planar Graphs. Part II: General Planar Graphs and Colourings, CDAM research report, London School of Economics, London, 2002, translated and adapted from Diskretn. Anal. Issled. Oper. Ser. 1, 8 (2001), pp. 9-33 (in Russian).
3. G. J. CHANG AND D. KUO, The L(2, 1)-labeling problem on graphs, SIAM J. Discrete Math., 9 (1996), pp. 309-316.
4. G. J. CHANG, W.-T. KE, D. KUO, D. D.-F. LIU, AND R. K. YEH, On L(d, 1)-labeling of graphs, Discrete Math., 220 (2000), pp. 57-66.
5. J. P. GEORGES AND D. W. MAURO, Generalized vertex labeling with a condition at distance two, Congr. Numer., 109 (1995), pp. 141-159.
6. J. P. GEORGES, D. W. MAURO, AND M. A. WHITTLESEY, Relating path coverings to vertex labellings with a condition at distance two, Discrete Math., 135 (1994), pp. 103-111.
7. J. R. GRIGGS AND R. K. YEH, Labelling graphs with a condition at distance 2, SIAM J. Discrete Math., 5 (1992), pp. 586-595.
8. J. VAN DEN HEUVEL AND S. MCGUINNESS, Coloring the square of a planar graph, J. Graph Theory, 42 (2003), pp. 110-124.
9. P. K. JHA, A. NARAYANAN, P. SOOD, K. SUNDARAM, AND V. SUNDER, On L(2, 1)-labeling of the Cartesian product of a cycle and a path, Ars Combin., 55 (2000), pp. 81-89.
10. 4-minor free graph, Discrete Math., 269 (2003), pp. 303-309.
11. K.-W. LIH AND W.-F. WANG, Coloring the Square of an Outerplanar Graph, preprint, Academia Sinica, Taipei, Taiwan, 2002.
12. D. SAKAI, Labeling chordal graphs: Distance two condition, SIAM J. Discrete Math., 7 (1994), pp. 133-140.
13. C. THOMASSEN, Applications of Tutte Cycles, Technical report, Technical University of Denmark, Copenhagen, 2001.
14. G. WEGNER, Graphs with Given Diameter and a Coloring Problem, preprint, University of Dortmund, Dortmund, Germany, 1977.
15. n and related graphs, SIAM J. Discrete Math., 8 (1995), pp. 499-506.