메뉴 건너뛰기




Volumn 4271 LNCS, Issue , 2006, Pages 90-101

Improved edge-coloring with three colors

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PATTERN MATCHING; POLYNOMIAL APPROXIMATION;

EID: 33845528813     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11917496_9     Document Type: Conference Paper
Times cited : (1)

References (9)
  • 2
    • 35248851194 scopus 로고    scopus 로고
    • The traveling salesman problem for cubic graphs
    • Proc. 8th Int. Workshop on Algorithms and Data Str. (WADS'03)
    • D. Eppstein. The traveling salesman problem for cubic graphs. In Proc. 8th Int. Workshop on Algorithms and Data Str. (WADS'03), volume 2748 of LNCS, pages 307-318, 2003.
    • (2003) LNCS , vol.2748 , pp. 307-318
    • Eppstein, D.1
  • 4
    • 33845529302 scopus 로고    scopus 로고
    • Personal communication
    • F. Fomin. Personal communication, 2006.
    • (2006)
    • Fomin, F.1
  • 7
    • 30344467209 scopus 로고    scopus 로고
    • Pathwidth of cubic graphs and exact algorithms
    • F. Fomin and K. Høie. Pathwidth of cubic graphs and exact algorithms. Information Processing Letters, 97(5):191-196, 2006.
    • (2006) Information Processing Letters , vol.97 , Issue.5 , pp. 191-196
    • Fomin, F.1    Høie, K.2
  • 8
    • 0001778047 scopus 로고
    • A note on the complexity of the chromatic number problem
    • E. L. Lawler. A note on the complexity of the chromatic number problem. Information Processing Letters, (5):66-67, 1976.
    • (1976) Information Processing Letters , Issue.5 , pp. 66-67
    • Lawler, E.L.1
  • 9
    • 0002935868 scopus 로고
    • On the estimate of the chromatic class of a p-graph
    • V. G. Vizing. On the estimate of the chromatic class of a p-graph. Diskret. Analiz, 3:25-30, 1964.
    • (1964) Diskret. Analiz , vol.3 , pp. 25-30
    • Vizing, V.G.1


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