메뉴 건너뛰기




Volumn 89, Issue 1-3, 1998, Pages 155-168

Minimal vertex separators of chordal graphs

Author keywords

Chordal graphs; Lexicographic breadth first search; Maximum cardinality search; Minimal vertex separators

Indexed keywords


EID: 0043080082     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-218x(98)00123-1     Document Type: Article
Times cited : (39)

References (14)
  • 2
    • 0020782108 scopus 로고
    • On the desirability of acyclic database schemes
    • C. Beeri, R. Fagin, D. Maier, M. Yannakakis, On the desirability of acyclic database schemes, JACM 30 (1983) 479-513.
    • (1983) JACM , vol.30 , pp. 479-513
    • Beeri, C.1    Fagin, R.2    Maier, D.3    Yannakakis, M.4
  • 4
    • 84972514233 scopus 로고
    • Incidence matrices and interval graphs
    • D.R. Fulkerson, O.A. Gross, Incidence matrices and interval graphs, Pacific J. Math. 15 (1965) 835-855.
    • (1965) Pacific J. Math. , vol.15 , pp. 835-855
    • Fulkerson, D.R.1    Gross, O.A.2
  • 7
    • 0014928358 scopus 로고
    • Triangulated graphs and the elimination process
    • D.J. Rose, Triangulated graphs and the elimination process, J. Math. Anal. Appl. 32 (1970) 597-609.
    • (1970) J. Math. Anal. Appl. , vol.32 , pp. 597-609
    • Rose, D.J.1
  • 8
    • 0002892530 scopus 로고
    • A graph-theoretic study of the numerical solution of sparse positive-definite systems of linear equations
    • R.C. Reed (Ed.), Academic Press, New York
    • D.J. Rose, A graph-theoretic study of the numerical solution of sparse positive-definite systems of linear equations, in: R.C. Reed (Ed.), Graph Theory and Computing, Academic Press, New York, 1972, pp. 183-217.
    • (1972) Graph Theory and Computing , pp. 183-217
    • Rose, D.J.1
  • 9
    • 0001580189 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • D.J. Rose, R.E. Tarjan, G.S. Leuker, Algorithmic aspects of vertex elimination on graphs, SIAM J. Comput. 5 (1976) 266-283.
    • (1976) SIAM J. Comput. , vol.5 , pp. 266-283
    • Rose, D.J.1    Tarjan, R.E.2    Leuker, G.S.3
  • 11
    • 0043068142 scopus 로고
    • Ph.D. Thesis, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India, September
    • P. Sreenivasa Kumar, Algorithmic and structural results on chordal graphs, Ph.D. Thesis, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India, September 1990.
    • (1990) Algorithmic and Structural Results on Chordal Graphs
    • Sreenivasa Kumar, P.1
  • 13
    • 0021473698 scopus 로고
    • Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs and selectively reduce acyclic hypergraphs
    • R.E. Tarjan, M. Yannakakis, Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs and selectively reduce acyclic hypergraphs, SIAM J. Comput. 13 (3) (1984) 565-579.
    • (1984) SIAM J. Comput. , vol.13 , Issue.3 , pp. 565-579
    • Tarjan, R.E.1    Yannakakis, M.2


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