메뉴 건너뛰기




Volumn 4904 LNCS, Issue , 2008, Pages 209-214

A self-stabilizing algorithm for the minimum color sum of a graph

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING;

EID: 39149086400     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77444-0_19     Document Type: Conference Paper
Times cited : (3)

References (20)
  • 1
    • 0032064387 scopus 로고    scopus 로고
    • A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph
    • Antonoiu, G., Srimani, P.K.: A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph. Computer & Mathematics with Application 35(10), 15-23 (1998)
    • (1998) Computer & Mathematics with Application , vol.35 , Issue.10 , pp. 15-23
    • Antonoiu, G.1    Srimani, P.K.2
  • 3
    • 0000955229 scopus 로고    scopus 로고
    • Minimum color sum of bipartite graphs
    • Bar-Noy, A., Kortsarz, G.: Minimum color sum of bipartite graphs. Journal of Algorithms 28(2), 339-365 (1998)
    • (1998) Journal of Algorithms , vol.28 , Issue.2 , pp. 339-365
    • Bar-Noy, A.1    Kortsarz, G.2
  • 4
    • 84976834622 scopus 로고
    • Self-stabilizing systems in spite of distributed control
    • Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Communications of ACM 17(11), 643-644 (1974)
    • (1974) Communications of ACM , vol.17 , Issue.11 , pp. 643-644
    • Dijkstra, E.W.1
  • 5
    • 34247104956 scopus 로고    scopus 로고
    • Sum coloring of distance and circulant graphs
    • 7th International Colloquium on Graph Theory
    • Effantin, B., Kheddouci, H.: Sum coloring of distance and circulant graphs. In: 7th International Colloquium on Graph Theory. Electronic Notes in Discrete Mathematics, vol. 22, pp. 239-244 (2005)
    • (2005) Electronic Notes in Discrete Mathematics , vol.22 , pp. 239-244
    • Effantin, B.1    Kheddouci, H.2
  • 6
    • 0001917377 scopus 로고
    • A self-stabilizing algorithm for coloring planar graph
    • Ghosh, S., Karaata, M.H.: A self-stabilizing algorithm for coloring planar graph. Distributed Compututing 7(1), 55-59 (1993)
    • (1993) Distributed Compututing , vol.7 , Issue.1 , pp. 55-59
    • Ghosh, S.1    Karaata, M.H.2
  • 10
    • 0002792857 scopus 로고
    • A self-stabilizing algorithm for maximal matching
    • Hsi, S-C., Huang, S-T.: A self-stabilizing algorithm for maximal matching. Information Processing Letters 43(2), 77-81 (1992)
    • (1992) Information Processing Letters , vol.43 , Issue.2 , pp. 77-81
    • Hsi, S.-C.1    Huang, S.-T.2
  • 12
    • 0033463676 scopus 로고    scopus 로고
    • Coloring of Trees with Minimum Sum of Colors
    • Jiang, T., West, D.B.: Coloring of Trees with Minimum Sum of Colors. Journal of Graph Theory 32, 354-358 (1999)
    • (1999) Journal of Graph Theory , vol.32 , pp. 354-358
    • Jiang, T.1    West, D.B.2
  • 13
    • 0004158093 scopus 로고
    • Ph.D. Dissertation. Western Michigan University, Kalamazoo, MI
    • Kubicka, E.: The chromatic sum of a graph, Ph.D. Dissertation. Western Michigan University, Kalamazoo, MI (1989)
    • (1989) The chromatic sum of a graph
    • Kubicka, E.1
  • 15
    • 1642330395 scopus 로고    scopus 로고
    • Sum coloring and interval graphs: A tight upper bound for the minimum number of colors
    • Nicoloso, S.: Sum coloring and interval graphs: A tight upper bound for the minimum number of colors. Discrete Mathematics 280, 251-257 (2004)
    • (2004) Discrete Mathematics , vol.280 , pp. 251-257
    • Nicoloso, S.1
  • 17
    • 2942618976 scopus 로고    scopus 로고
    • An anonymous self-stabilizing algorithm for 1-maximal independant set in trees
    • Shi, Z., Goddard, W., Hedetniemi, S.T.: An anonymous self-stabilizing algorithm for 1-maximal independant set in trees. Information Processing Letters 91, 77-83 (2004)
    • (2004) Information Processing Letters , vol.91 , pp. 77-83
    • Shi, Z.1    Goddard, W.2    Hedetniemi, S.T.3
  • 19
    • 0023108702 scopus 로고
    • Finding a maximum planar subset of nets in a channel
    • Supowit, K.J.: Finding a maximum planar subset of nets in a channel. IEEE Transactions on Computer Aided Design 6(1), 93-94 (1987)
    • (1987) IEEE Transactions on Computer Aided Design , vol.6 , Issue.1 , pp. 93-94
    • Supowit, K.J.1
  • 20
    • 0027256986 scopus 로고
    • A self-stabilizing algorithm for coloring bipartite graphs
    • Sur, S., Srimani, P.K.: A self-stabilizing algorithm for coloring bipartite graphs. Information Science 69, 219-227 (1993)
    • (1993) Information Science , vol.69 , pp. 219-227
    • Sur, S.1    Srimani, P.K.2


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