메뉴 건너뛰기




Volumn 36, Issue 2, 2000, Pages 114-117

Channel assignment and weighted coloring

Author keywords

Approximation algorithm; Cellular communication system; Hexagonal cells; Radio channel assignment; Triangular lattice; Weighted coloring

Indexed keywords


EID: 0034259821     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200009)36:2<114::AID-NET6>3.0.CO;2-G     Document Type: Article
Times cited : (82)

References (17)
  • 1
    • 0025258324 scopus 로고
    • Graph coloring bounds for cellular radio
    • [1] P. Baldi and E.C. Posner, Graph coloring bounds for cellular radio. Comput Math Appl 19 (1990), 91-97.
    • (1990) Comput Math Appl , vol.19 , pp. 91-97
    • Baldi, P.1    Posner, E.C.2
  • 2
    • 0022665248 scopus 로고
    • Some lower bounds for a class of frequency assignment problems
    • [2] A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Trans Vehic Technol VT-35 (1986), 8-14.
    • (1986) IEEE Trans Vehic Technol Vt-35 , pp. 8-14
    • Gamst, A.1
  • 7
    • 0002512840 scopus 로고
    • The channel assignment problem for mutually adjacent sites
    • [7] J.R. Griggs and D. Der-Fen Liu, The channel assignment problem for mutually adjacent sites, J Combin Theory A 68 (1994), 169-183.
    • (1994) J Combin Theory A , vol.68 , pp. 169-183
    • Griggs, J.R.1    Der-Fen Liu, D.2
  • 9
    • 0019213982 scopus 로고
    • Frequency assignment: Theory and applications
    • [9] W.K. Hale, Frequency assignment: Theory and applications, Proc IEEE 68 (1980), 1497-1514.
    • (1980) Proc IEEE , vol.68 , pp. 1497-1514
    • Hale, W.K.1
  • 11
    • 0030379214 scopus 로고    scopus 로고
    • Worst-case performance of cellular channel assignment policies
    • [11] S. Jordan and E.J. Schwabe, Worst-case performance of cellular channel assignment policies, ACM J Wireless Networks 2 (1996), 265-275.
    • (1996) ACM J Wireless Networks , vol.2 , pp. 265-275
    • Jordan, S.1    Schwabe, E.J.2
  • 13
    • 0018294080 scopus 로고
    • The cellular concept
    • [13] V.H. MacDonald, The cellular concept, Bell Syst Tech J 58 (1979), 15-41.
    • (1979) Bell Syst Tech J , vol.58 , pp. 15-41
    • MacDonald, V.H.1
  • 14
    • 0002584617 scopus 로고    scopus 로고
    • Graph imperfection and channel assignment
    • B.A. Reed, Wiley, Chichester
    • [14] C. McDiarmid, Graph imperfection and channel assignment, to appear as a chapter in B.A. Reed, Perfect Graphs, Wiley, Chichester.
    • Perfect Graphs
    • McDiarmid, C.1


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