메뉴 건너뛰기




Volumn 1335, Issue , 1997, Pages 109-117

Algorithms for the treewidth and minimum fill-in of HHD-free graphs

Author keywords

Algorithms; Graphs; HHD free graphs; Minimum fill in; Treewidth

Indexed keywords

ALGORITHMS; GRAPH THEORY; POLYNOMIAL APPROXIMATION;

EID: 84949671623     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0024492     Document Type: Conference Paper
Times cited : (10)

References (21)
  • 4
    • 0040555806 scopus 로고    scopus 로고
    • Special graph classes-A survey
    • SM-DU-199 (1991), Universität Duisburg Gesamthoehschule
    • Brandstädt, A., Special graph classes-A survey, Sehriftenreihe des Fachbereiehs Mathematik, SM-DU-199 (1991), Universität Duisburg Gesamthoehschule.
    • Sehriftenreihe Des Fachbereiehs Mathematik
    • Brandstädt, A.1
  • 5
    • 84990192698 scopus 로고    scopus 로고
    • Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
    • (T. Asano et al. ed.), LLNCS
    • Maw-Shang Chang, Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs. ISAAC'96 (T. Asano et al. ed.), LLNCS 1178, pp. 146-155.
    • ISAAC'96 , vol.1178 , pp. 146-155
    • Chang, M.-S.1
  • 13
    • 0001162493 scopus 로고
    • Treewidth of chordal bipartite graphs
    • Kloks, T. and D. Kratsch, Treewidth of chordal bipartite graphs, J. of Algorithms 19, (1995), pp. 266-281.
    • (1995) J. Of Algorithms , vol.19 , pp. 266-281
    • Kloks, T.1    Kratsch, D.2
  • 15
    • 0345803291 scopus 로고    scopus 로고
    • Treewidth and pathwidth of cocomparability graphs of bounded dimension
    • 93/46, Eindhoven University of Technology, Eindhoven, The Netherlands, (1993), to appear in Order
    • Kloks, T., D. Kratsch and J. Spinrad, Treewidth and pathwidth of cocomparability graphs of bounded dimension, Computing Science Notes, 93/46, Eindhoven University of Technology, Eindhoven, The Netherlands, (1993), to appear in Order.
    • Computing Science Notes
    • Kloks, T.1    Kratsch, D.2    Spinrad, J.3
  • 17
    • 30244561769 scopus 로고
    • PhD thesis, Scool of Computer Science, McGill University, Montreal
    • Olariu, S., Results on perfect graphs, PhD thesis, Scool of Computer Science, McGill University, Montreal, 1986.
    • (1986) Results on Perfect Graphs
    • Olariu, S.1
  • 18
    • 84958043321 scopus 로고    scopus 로고
    • How to use minimal separators for its chordal triangulation
    • Parra, A., Scheffler, P., How to use minimal separators for its chordal triangulation, ICALP'95, LLNCS 944, pp. 123-134.
    • ICALP'95, LLNCS , vol.944 , pp. 123-134
    • Parra, A.1    Scheffler, P.2
  • 21
    • 0002463920 scopus 로고
    • Computing the minimum fill-in is NP-complete
    • Yannakakis, M., Computing the minimum fill-in is NP-complete, SIAM J. Alg. Disc. Meth. 2, (1981), pp. 77-79.
    • (1981) SIAM J. Alg. Disc. Meth , vol.2 , pp. 77-79
    • Yannakakis, M.1


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