메뉴 건너뛰기




Volumn 84, Issue 1-3, 1998, Pages 43-53

Separability generalizes Dirac's theorem

Author keywords

LexBFS; Minimal separator; Minimal triangulation; Moplex; Perfect elimination ordering; Simplicial vertex

Indexed keywords


EID: 0041858125     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(98)00005-5     Document Type: Article
Times cited : (61)

References (18)
  • 2
    • 0042257086 scopus 로고    scopus 로고
    • Using minimal separation to compute minimal orderings
    • Res. Report, LIM, Marseille May submitted
    • A. Berry, J-P. Bordat, Using minimal separation to compute minimal orderings, Res. Report, LIM, Marseille (May 1997); Discrete Appl. Math., submitted.
    • (1997) Discrete Appl. Math.
    • Berry, A.1    Bordat, J.-P.2
  • 3
    • 0042257084 scopus 로고    scopus 로고
    • Decomposition by clique minimal separators
    • Res. Report, LIM, Marseille May submitted
    • A. Berry, J-P. Bordat, Decomposition by clique minimal separators, Res. Report, LIM, Marseille (May 1997), Disc. Math., submitted.
    • (1997) Disc. Math.
    • Berry, A.1    Bordat, J.-P.2
  • 5
    • 0042758356 scopus 로고
    • On domination elimination orderings and domination graphs
    • Graph Theoretic Concepts in Computer Science, Springer, Berlin
    • E. Dahlaus, P. Hammer, F. Maffray, S. Olariu, On Domination Elimination Orderings and Domination Graphs, Lecture Notes in Computer Science, vol. 303, Graph Theoretic Concepts in Computer Science, Springer, Berlin, 1994.
    • (1994) Lecture Notes in Computer Science , vol.303
    • Dahlaus, E.1    Hammer, P.2    Maffray, F.3    Olariu, S.4
  • 7
    • 84972514233 scopus 로고
    • Incidence matrixes and interval graphs
    • D.R. Fulkerson, O.A. Gross, Incidence matrixes 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
  • 9
    • 0010106197 scopus 로고
    • Perfect elimination and chordal bipartite graphs
    • M.C. Golumbic, C.F. Goss, Perfect elimination and chordal bipartite graphs, J. Graph Theory, 2 (1978) 155-163.
    • (1978) J. Graph Theory , vol.2 , pp. 155-163
    • Golumbic, M.C.1    Goss, C.F.2
  • 11
    • 0004471976 scopus 로고
    • On the semi-perfect elimination
    • B. Jamison, S. Olariu, On the semi-perfect elimination, Adv. Appl. Math. 9 (1988) 364-376.
    • (1988) Adv. Appl. Math. , vol.9 , pp. 364-376
    • Jamison, B.1    Olariu, S.2
  • 12
    • 0002215434 scopus 로고
    • Representation of a finite graph by a set of intervals on the real line
    • Lekkerkerker, Boland, Representation of a finite graph by a set of intervals on the real line, Fund, Math 51 (1962) 45-64.
    • (1962) Fund, Math , vol.51 , pp. 45-64
    • Lekkerkerker1    Boland2
  • 13
    • 0016961913 scopus 로고
    • Minimal triangulation of a graph and optimal pivoting order in a sparse matrix
    • T. Ohtsuki, L.K. Cheung, T. Fujisawa, Minimal triangulation of a graph and optimal pivoting order in a sparse matrix, J. Math. Anal. Appl. 54 (1976) 622-633.
    • (1976) J. Math. Anal. Appl. , vol.54 , pp. 622-633
    • Ohtsuki, T.1    Cheung, L.K.2    Fujisawa, T.3
  • 14
    • 0002930970 scopus 로고
    • Indifference graphs
    • F. Harary (Ed.), Academic Press, New York
    • F.S. Roberts, Indifference graphs, in: F. Harary (Ed.), Proof Techniques in Graph Theory, Academic Press, New York, 1969, pp. 139-146.
    • (1969) Proof Techniques in Graph Theory , pp. 139-146
    • Roberts, F.S.1
  • 15
    • 0001580189 scopus 로고
    • Algorithmic aspects of vertex elimination on graphs
    • June
    • D. Rose, R.E. Tarjan, G. Lueker, Algorithmic aspects of vertex elimination on graphs, SIAM J. Comput 5 (June 1976) 266-283.
    • (1976) SIAM J. Comput , vol.5 , pp. 266-283
    • Rose, D.1    Tarjan, R.E.2    Lueker, G.3
  • 16
    • 0021389350 scopus 로고
    • Some aspects of perfect elimination orderings in chordal graphs
    • D.R. Shier, Some aspects of perfect elimination orderings in chordal graphs, Discret. Appl, Math. 7 (1984) 325-331.
    • (1984) Discret. Appl, Math. , vol.7 , pp. 325-331
    • Shier, D.R.1
  • 17
    • 0000455611 scopus 로고
    • Decomposition by clique separators
    • R.E. Tarjan, Decomposition by clique separators, Discrete Math. 55 (1985) 221-232.
    • (1985) Discrete Math. , vol.55 , pp. 221-232
    • Tarjan, R.E.1
  • 18
    • 0021473698 scopus 로고
    • Simple linear-time algorithms to test chordality of graphs
    • R.E. Tarjan, M. Yannakakis, Simple linear-time algorithms to test chordality of graphs, SIAM J. Comput. 13 (1984) 566-579.
    • (1984) SIAM J. Comput. , vol.13 , pp. 566-579
    • Tarjan, R.E.1    Yannakakis, M.2


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