메뉴 건너뛰기




Volumn 1563, Issue , 1999, Pages 197-206

Treewidth and minimum fill-in of weakly triangulated graphs

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION;

EID: 84957046914     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49116-3_18     Document Type: Conference Paper
Times cited : (13)

References (19)
  • 3
    • 84990192698 scopus 로고    scopus 로고
    • Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
    • Springer-Verlag
    • M. S. Chang. Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs. In ISAAC'96, volume 1178 of Lecture Notes in Computer Science, pages 146-155. Springer-Verlag, 1996.
    • (1996) ISAAC'96, Volume 1178 of Lecture Notes in Computer Science , pp. 146-155
    • Chang, M.S.1
  • 6
    • 46549090345 scopus 로고
    • Weakly triangulated graphs
    • R. Hayward. Weakly triangulated graphs. J. Combin. Theory ser. B, 39:200-208, 1985.
    • (1985) J. Combin. Theory Ser. B , vol.39 , pp. 200-208
    • Hayward, R.1
  • 7
    • 0001286994 scopus 로고
    • Optimizing weakly triangulated graphs
    • R. Hayward, C. Hoàng, and F. Maffray. Optimizing weakly triangulated graphs. Graphs Combin., 5:339-349, 1989.
    • (1989) Graphs Combin. , vol.5 , pp. 339-349
    • Hayward, R.1    Hoàng, C.2    Maffray, F.3
  • 9
    • 84957052548 scopus 로고    scopus 로고
    • Private communication
    • T. Kloks, 1998. Private communication.
    • (1998)
    • Kloks, T.1
  • 12
    • 0001162493 scopus 로고
    • Treewidth of chordal bipartite graphs
    • T. Kloks and D. Kratsch. Treewidth of chordal bipartite graphs. J. Algorithms, 19(2):266-281, 1995.
    • (1995) J. Algorithms , vol.19 , Issue.2 , pp. 266-281
    • Kloks, T.1    Kratsch, D.2
  • 14
    • 0031118743 scopus 로고    scopus 로고
    • On treewidth and minimum fill-in of asteroidal triple-free graphs
    • T. Kloks, D. Kratsch, and J. Spinrad. On treewidth and minimum fill-in of asteroidal triple-free graphs. Theoretical Computer Science, 175:309-335, 1997.
    • (1997) Theoretical Computer Science , vol.175 , pp. 309-335
    • Kloks, T.1    Kratsch, D.2    Spinrad, J.3
  • 15
    • 0000182981 scopus 로고    scopus 로고
    • Minimum fill-in of circle and circular-arc graphs
    • T. Kloks, D. Kratsch, and C.K. Wong. Minimum fill-in of circle and circular-arc graphs. J. Algorithms, 28(2):272-289, 1998.
    • (1998) J. Algorithms , vol.28 , Issue.2 , pp. 272-289
    • Kloks, T.1    Kratsch, D.2    Wong, C.K.3
  • 16
    • 0000865792 scopus 로고    scopus 로고
    • Characterizations and algorithmic applications of chordal graph embeddings
    • A. Parra and P. Scheffer. Characterizations and algorithmic applications of chordal graph embeddings. Discrete Appl. Math., 79(1-3):171-188, 1997.
    • (1997) Discrete Appl. Math. , vol.79 , Issue.1-3 , pp. 171-188
    • Parra, A.1    Scheffer, P.2
  • 17
    • 0000673493 scopus 로고
    • Minors. II. Algorithmic aspects of treewidth
    • N. Robertson and P. Seymour. Graphs minors. II. Algorithmic aspects of treewidth. J. of Algorithms, 7:309-322, 1986.
    • (1986) J. of Algorithms , vol.7 , pp. 309-322
    • Robertson, N.1    Graphs, P.S.2


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