메뉴 건너뛰기




Volumn 22, Issue 4, 2008, Pages 1559-1569

Bounds for the real number graph labellings and application to labellings of the triangular lattice

Author keywords

Channel assignment problem; Graph labelling with distance conditions; Real number graph labeling

Indexed keywords

CHANNEL ASSIGNMENT PROBLEM; GRAPH LABELINGS; LOWER AND UPPER BOUNDS; REAL NUMBER; TRIANGULAR LATTICE;

EID: 69249240083     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/07068552X     Document Type: Article
Times cited : (8)

References (20)
  • 2
    • 47049107905 scopus 로고    scopus 로고
    • Labelings of graphs with fixed and variable edge-weights
    • R. Babilon, V. Jeĺ?nek, D. Kŕal', and P. Valtr, Labelings of graphs with fixed and variable edge-weights, SIAM J. Discrete Math, 21 (2007), pp. 688-706.
    • (2007) SIAM J. Discrete Math , vol.21 , pp. 688-706
    • Babilon, R.1    Jeĺnek, V.2    Kŕal, D.3    Valtr, P.4
  • 3
    • 14644397525 scopus 로고    scopus 로고
    • We're sorry you're outside the coverage area
    • R. E. Broadhurst, W. J. Shanahan, and M. D. Steffen, We're sorry you're outside the coverage area, UMAP J., 21 (2000), pp. 327-342.
    • (2000) UMAP J , vol.21 , pp. 327-342
    • Broadhurst, R.E.1    Shanahan, W.J.2    Steffen, M.D.3
  • 4
    • 33746066037 scopus 로고    scopus 로고
    • Optimal L(h k) -labelling of regular grids
    • T. Calamoneri, Optimal L(h, k)-labelling of regular grids, Discrete Math. Theor. Comput. Sci., 8 (2006), pp. 141-158.
    • (2006) Discrete Math. Theor. Comput. Sci. , vol.8 , pp. 141-158
    • Calamoneri, T.1
  • 5
    • 33750117332 scopus 로고    scopus 로고
    • The L(h, k)-labelling problem: A survey and annotated bibliography
    • DOI 10.1093/comjnl/bxl018
    • T. Calamoneri, The L(h, k)-labelling problem: A survey and annotated bibliography, Comput. J., 49 (2006), pp. 585-608. (Pubitemid 44592705)
    • (2006) Computer Journal , vol.49 , Issue.5 , pp. 585-608
    • Calamoneri, T.1
  • 6
    • 33746279565 scopus 로고    scopus 로고
    • Groovin' with the big band(width)
    • D. J. Durand, J. M. Kline, and K. M. Woods, Groovin' with the big band(width), UMAP J., 21 (2000), pp. 357-368.
    • (2000) UMAP J , vol.21 , pp. 357-368
    • Durand, D.J.1    Kline, J.M.2    Woods, K.M.3
  • 7
    • 34249077133 scopus 로고    scopus 로고
    • Radio channel assignments
    • J. Goodwin, D. Johnston, and A. Marcus, Radio channel assignments, UMAP J., 21 (2000), pp. 369-378.
    • (2000) UMAP J , vol.21 , pp. 369-378
    • Goodwin, J.1    Johnston, D.2    Marcus, A.3
  • 8
    • 34247166461 scopus 로고    scopus 로고
    • Real number graph labellings with distance conditions
    • DOI 10.1137/S0895480105446708
    • J. R. Griggs and X. T. Jin, Real number graphs labellings with distance conditions, SIAM J. Discrete Math., 20 (2006), pp. 302-327. (Pubitemid 46785426)
    • (2006) SIAM Journal on Discrete Mathematics , vol.20 , Issue.2 , pp. 302-327
    • Griggs, J.R.1    Jin, X.T.2
  • 9
    • 69249241182 scopus 로고    scopus 로고
    • Real number channel assignments for lattices
    • J. R. Griggs and X. T. Jin, Real number channel assignments for lattices, SIAM J. Discrete Math., 22 (2008), pp. 996-1021.
    • (2008) SIAM J. Discrete Math. , vol.22 , pp. 996-1021
    • Griggs, J.R.1    Jin, X.T.2
  • 10
    • 77950796050 scopus 로고    scopus 로고
    • Real number graph labellings for paths and cycles
    • to appear
    • J. R. Griggs and X. T. Jin, Real number graph labellings for paths and cycles, Internet Math., to appear.
    • Internet Math
    • Griggs, J.R.1    Jin, X.T.2
  • 11
    • 33746322025 scopus 로고    scopus 로고
    • Author/Judge's commentary: The outstanding channel assignment problems papers
    • J. R. Griggs, Author/Judge's commentary: The outstanding channel assignment problems papers, UMAP J., 21 (2000), pp. 379-386.
    • (2000) UMAP J , vol.21 , pp. 379-386
    • Griggs, J.R.1
  • 12
    • 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
  • 13
    • 67249105324 scopus 로고    scopus 로고
    • Graph labellings with variable weights, a survey
    • to appear
    • J. R. Griggs and D. Kŕal', Graph labellings with variable weights, a survey, Discrete Appl. Math., to appear.
    • Discrete Appl. Math.
    • Griggs, J.R.1    Kŕal, D.2
  • 14
    • 14644429722 scopus 로고    scopus 로고
    • Graph distance-dependent labelling related to code assignment in computer networks
    • X. T. Jin and R. K. Yeh, Graph distance-dependent labelling related to code assignment in computer networks, Naval Res. Logist., 52 (2005), pp. 159-164.
    • (2005) Naval Res. Logist. , vol.52 , pp. 159-164
    • Jin, X.T.1    Yeh, R.K.2
  • 15
    • 34547919617 scopus 로고    scopus 로고
    • The channel assignment problem with variable weights
    • DOI 10.1137/040619636
    • D. Kŕal', The channel assignment problem with variable weights, SIAM J. Discrete Math., 20 (2006), pp. 690-704. (Pubitemid 47250579)
    • (2006) SIAM Journal on Discrete Mathematics , vol.20 , Issue.3 , pp. 690-704
    • Kral, D.1
  • 17
    • 33746319783 scopus 로고    scopus 로고
    • Channel assignment model: The span without a face
    • J. Mintz, A. Newcomer, and J. C. Price, Channel assignment model: The span without a face, UMAP J., 21 (2000), pp. 311-326.
    • (2000) UMAP J , vol.21 , pp. 311-326
    • Mintz, J.1    Newcomer, A.2    Price, J.C.3
  • 18
    • 0036846335 scopus 로고    scopus 로고
    • Optimising channel assignments for private mobile radio networks in the UHF 2 band
    • DOI 10.1023/A:1020325602854
    • R. M. Whitaker, S. Hurley, and S. M. Allen, Optimizing channel assignments for private mobile radio networks in the UHF 2 band, Wireless Networks, 8 (2002), pp. 587-595. (Pubitemid 35327511)
    • (2002) Wireless Networks , vol.8 , Issue.6 , pp. 587-595
    • Whitaker, R.M.1    Hurley, S.2    Allen, S.M.3
  • 19
    • 33747032334 scopus 로고    scopus 로고
    • A survey on labeling graphs with a condition at distance two
    • DOI 10.1016/j.disc.2005.11.029, PII S0012365X06001051
    • R. K. Yeh, A survey on labeling graphs with a condition at distance two, Discrete Math., 306 (2006), pp. 1217-1231. (Pubitemid 44208821)
    • (2006) Discrete Mathematics , vol.306 , Issue.12 , pp. 1217-1231
    • Yeh, R.K.1


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