메뉴 건너뛰기




Volumn 111, Issue 11, 2011, Pages 508-511

A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph

Author keywords

Graph algorithms; LexBFS; Maximal clique; MCS; Minimal separator; Moplex ordering

Indexed keywords

GRAPH ALGORITHMS; LEXBFS; MAXIMAL CLIQUE; MCS; MINIMAL SEPARATOR; MOPLEX ORDERING;

EID: 79952336964     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2011.02.013     Document Type: Article
Times cited : (27)

References (11)
  • 1
    • 0041858125 scopus 로고    scopus 로고
    • Separability generalizes Diracs theorem
    • A. Berry Separability generalizes Diracs theorem Discrete Appl. Math. 84 1-3 1998 43 53
    • (1998) Discrete Appl. Math. , vol.84 , Issue.13 , pp. 43-53
    • Berry, A.1
  • 3
    • 79953761178 scopus 로고    scopus 로고
    • Graph extremities defined by search algorithms
    • 103390/a3020100
    • A. Berry, J.R.S. Blair, J.-P. Bordat, and G. Simonet Graph extremities defined by search algorithms Algorithms 3 2 2010 100 124 10.3390/a3020100
    • (2010) Algorithms , vol.3 , Issue.2 , pp. 100-124
    • Berry, A.1    Blair, J.R.S.2    Bordat, J.-P.3    Simonet, G.4
  • 4
    • 77952603944 scopus 로고    scopus 로고
    • Maximal label search algorithms to compute perfect and minimal elimination orderings
    • A. Berry, R. Krueger, and G. Simonet Maximal label search algorithms to compute perfect and minimal elimination orderings SIAM J. Discrete Math. 23 1 2009 428 446
    • (2009) SIAM J. Discrete Math. , vol.23 , Issue.1 , pp. 428-446
    • Berry, A.1    Krueger, R.2    Simonet, G.3
  • 6
    • 70350128917 scopus 로고    scopus 로고
    • A unified view of graph searching
    • D.G. Corneil, and R. Krueger A unified view of graph searching SIAM J. Discrete Math. 22 4 2008 1259 1276
    • (2008) SIAM J. Discrete Math. , vol.22 , Issue.4 , pp. 1259-1276
    • Corneil, D.G.1    Krueger, R.2
  • 7
    • 79953762610 scopus 로고
    • Incidence matrices and interval graphs
    • D.R. Fulkerson, and O.A. Gross Incidence matrices and interval graphs Pacific J. Math. 28 1969 565 570
    • (1969) Pacific J. Math. , vol.28 , pp. 565-570
    • Fulkerson, D.R.1    Gross, O.A.2
  • 8
  • 9
    • 0014928358 scopus 로고
    • Triangulated graphs and the elimination process
    • D.J. Rose Triangulated graphs and the elimination process J. Math. Anal. Appl. 32 3 1970 597 609
    • (1970) J. Math. Anal. Appl. , vol.32 , Issue.3 , pp. 597-609
    • Rose, D.J.1
  • 10
    • 0001580189 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • D.J. Rose, R.E. Tarjan, and G.S. Lueker Algorithmic aspects of vertex elimination on graphs SIAM J. Comput. 5 2 1976 266 283
    • (1976) SIAM J. Comput. , vol.5 , Issue.2 , pp. 266-283
    • Rose, D.J.1    Tarjan, R.E.2    Lueker, G.S.3
  • 11
    • 0021473698 scopus 로고
    • Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
    • R.E. Tarjan, and 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 566 579 (Pubitemid 15514404)
    • (1984) SIAM Journal on Computing , vol.13 , Issue.3 , pp. 566-579
    • Tarjan, R.E.1    Yannakakis, M.2


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