메뉴 건너뛰기




Volumn 22, Issue , 2005, Pages 321-325

2-local distributed algorithms for generalized coloring of hexagonal graphs

Author keywords

approximation algorithm; frequency planning; graph coloring; k local distributed algorithm

Indexed keywords


EID: 34247101859     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2005.06.042     Document Type: Article
Times cited : (4)

References (8)
  • 1
    • 0035962207 scopus 로고    scopus 로고
    • Channel assignment and multicoloring of the induced subgraphs of the triangular lattice
    • Havet F. Channel assignment and multicoloring of the induced subgraphs of the triangular lattice. Discrete Math. 233 (2001) 219-231
    • (2001) Discrete Math. , vol.233 , pp. 219-231
    • Havet, F.1
  • 2
    • 31244433298 scopus 로고    scopus 로고
    • Finding a five bicolouring of a triangle-free subgraph of the triangular lattice
    • Havet F., and Žerovnik J. Finding a five bicolouring of a triangle-free subgraph of the triangular lattice. Discrete Math. 244 (2002) 103-108
    • (2002) Discrete Math. , vol.244 , pp. 103-108
    • Havet, F.1    Žerovnik, J.2
  • 3
    • 0346738663 scopus 로고    scopus 로고
    • Distributed online frequency assignment in cellular networks
    • Janssen J., Krizanc D., Narayanan L., and Shende S. Distributed online frequency assignment in cellular networks. J. Algorithms 36 (2000) 119-151
    • (2000) J. Algorithms , vol.36 , pp. 119-151
    • Janssen, J.1    Krizanc, D.2    Narayanan, L.3    Shende, S.4
  • 4
    • 0034259821 scopus 로고    scopus 로고
    • Channel assignment and weighted colouring
    • McDiarmid C., and Reed B. Channel assignment and weighted colouring. Networks supplement 36 (2000) 114-117
    • (2000) Networks supplement , vol.36 , pp. 114-117
    • McDiarmid, C.1    Reed, B.2
  • 5
    • 2142723545 scopus 로고    scopus 로고
    • 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs
    • Šparl P., and Žerovnik J. 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs. Inform. Process. Lett. 90 (2004) 239-246
    • (2004) Inform. Process. Lett. , vol.90 , pp. 239-246
    • Šparl, P.1    Žerovnik, J.2
  • 6
    • 14844346155 scopus 로고    scopus 로고
    • 2-local 4/3-competitive algorithm for multicoloring hexagonal graphs
    • Šparl P., and Žerovnik J. 2-local 4/3-competitive algorithm for multicoloring hexagonal graphs. J. Algorithms 55 (2005) 29-41
    • (2005) J. Algorithms , vol.55 , pp. 29-41
    • Šparl, P.1    Žerovnik, J.2
  • 7
    • 34247133012 scopus 로고    scopus 로고
    • P. Šparl and J. Žerovnik, 3-local 7/6-competitive algorithm for multicoloring a sub-class of hexagonal graphs, In preparation
  • 8
    • 34247126022 scopus 로고    scopus 로고
    • J. Žerovnik, A distributed 6/5-competitive algorithm for multicoloring triangle-free hexagonal graphs, Preprint series-University of Ljubljana, Institute of Mathematics, 42 (2004) No. 954, 1-12


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