메뉴 건너뛰기




Volumn 19, Issue 3, 2005, Pages 610-621

Multilevel distance labelings for paths and cycles

Author keywords

Channel assignment; Diameter; Distance two labeling; Radio labeling

Indexed keywords

CHANNEL ASSIGNMENT; DIAMETER; DISTANCE TWO LABELING; RADIO LABELING; RADIO NUMBER;

EID: 33747193339     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480102417768     Document Type: Article
Times cited : (139)

References (15)
  • 1
    • 0012824969 scopus 로고    scopus 로고
    • A generalized distance two labeling of graphs
    • G. CHANG, C. KE, D. KUO, D. LIU, AND R. YEH, A generalized distance two labeling of graphs, Discrete Math., 220 (2000), pp. 57-66.
    • (2000) Discrete Math. , vol.220 , pp. 57-66
    • Chang, G.1    Ke, C.2    Kuo, D.3    Liu, D.4    Yeh, R.5
  • 2
    • 0030367240 scopus 로고    scopus 로고
    • The L(2, 1)-labeling problem on graphs
    • G. J. CHANG AND D. KUO, The L(2, 1)-labeling problem on graphs, SIAM J. Discrete Math., 9 (1996), pp. 309-316.
    • (1996) SIAM J. Discrete Math. , vol.9 , pp. 309-316
    • Chang, G.J.1    Kuo, D.2
  • 4
    • 33747180353 scopus 로고    scopus 로고
    • A graph labeling problem suggested by FM channel restrictions
    • G. CHARTRAND, D. ERWIN, AND P. ZHANG, A graph labeling problem suggested by FM channel restrictions, Bull. Inst. Combin. Appl., 43 (2005), pp. 43-57.
    • (2005) Bull. Inst. Combin. Appl. , vol.43 , pp. 43-57
    • Chartrand, G.1    Erwin, D.2    Zhang, P.3
  • 5
    • 0037566612 scopus 로고
    • Generalized vertex labelings with a condition at distance two
    • J. GEORGES AND D. MAURO, Generalized vertex labelings with a condition at distance two, Congr. Numer., 109 (1995), pp. 141-159.
    • (1995) Congr. Numer. , vol.109 , pp. 141-159
    • Georges, J.1    Mauro, D.2
  • 6
    • 0038580941 scopus 로고    scopus 로고
    • Labeling products of complete graphs with a condition at distance two
    • J. P. GEORGES, D. W. MAURO, AND M. I. STEIN, Labeling products of complete graphs with a condition at distance two, SIAM J. Discrete Math., 14 (2001), pp. 28-35.
    • (2001) SIAM J. Discrete Math. , vol.14 , pp. 28-35
    • Georges, J.P.1    Mauro, D.W.2    Stein, M.I.3
  • 7
    • 0030555034 scopus 로고    scopus 로고
    • On the size of graphs labeled with a condition at distance two
    • J. GEORGES, D. MAURO, AND M. WHITTLESEY, On the size of graphs labeled with a condition at distance two, J. Graph Theory, 22 (1996), pp. 47-57.
    • (1996) J. Graph Theory , vol.22 , pp. 47-57
    • Georges, J.1    Mauro, D.2    Whittlesey, M.3
  • 8
    • 0038580940 scopus 로고
    • Relating path covering to vertex labelings with a condition at distance two
    • J. GEORGES, D. MAURO, AND M. WHITTLESEY, Relating path covering to vertex labelings with a condition at distance two, Discrete Math., 135 (1994), pp. 103-111.
    • (1994) Discrete Math. , vol.135 , pp. 103-111
    • Georges, J.1    Mauro, D.2    Whittlesey, M.3
  • 9
    • 0000801332 scopus 로고
    • Labelling graphs with a condition at distance 2
    • J. R. GRIGGS AND R. K. YEH, Labelling graphs with a condition at distance 2, SIAM J. Discrete Math., 5 (1992), pp. 586-595.
    • (1992) SIAM J. Discrete Math. , vol.5 , pp. 586-595
    • Griggs, J.R.1    Yeh, R.K.2
  • 10
    • 0019213982 scopus 로고
    • Frequency assignment: Theory and applications
    • W. K. HALE, Frequency assignment: Theory and applications, Proc. IEEE, 68 (1980), pp. 1497-1514.
    • (1980) Proc. IEEE , vol.68 , pp. 1497-1514
    • Hale, W.K.1
  • 11
    • 0032332606 scopus 로고    scopus 로고
    • Graph labeling and radio channel assignment
    • J. VAN DEN HEUVEL, R. LEESE, AND M. SHEPHERD, Graph labeling and radio channel assignment, J. Graph Theory, 29 (1998), pp. 263-283.
    • (1998) J. Graph Theory , vol.29 , pp. 263-283
    • Van Den Heuvel, J.1    Leese, R.2    Shepherd, M.3
  • 12
    • 0041111017 scopus 로고    scopus 로고
    • On distance two labellings of graphs
    • D. LIU AND R. K. YEH, On distance two labellings of graphs, Ars Combin., 47 (1997), pp. 13-22.
    • (1997) Ars Combin. , vol.47 , pp. 13-22
    • Liu, D.1    Yeh, R.K.2
  • 13
    • 33646834417 scopus 로고    scopus 로고
    • Circular distance two labeling and the λ-number for outerplanar graphs
    • D. D.-F. LIU AND X. ZHU, Circular distance two labeling and the λ-number for outerplanar graphs, SIAM J. Discrete Math., 19 (2005), pp. 281-293.
    • (2005) SIAM J. Discrete Math. , vol.19 , pp. 281-293
    • Liu, D.D.-F.1    Zhu, X.2
  • 14
    • 0000380901 scopus 로고
    • Labeling chordal graphs: Distance two condition
    • D. SAKAI, Labeling chordal graphs: Distance two condition, SIAM J. Discrete Math., 7 (1994), pp. 133-140.
    • (1994) SIAM J. Discrete Math. , vol.7 , pp. 133-140
    • Sakai, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.