메뉴 건너뛰기




Volumn 21, Issue 4, 2001, Pages 543-570

On the sparsity order of a graph and its deficiency in chordality

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0040489291     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004930100012     Document Type: Article
Times cited : (17)

References (19)
  • 10
    • 0000160366 scopus 로고    scopus 로고
    • Cuts, matrix completions and graph rigidity
    • M. LAURENT: Cuts, matrix completions and graph rigidity, Mathematical Programming, 79 (1997), 255-283.
    • (1997) Mathematical Programming , vol.79 , pp. 255-283
    • Laurent, M.1
  • 11
    • 0035219189 scopus 로고    scopus 로고
    • Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems
    • Electronic publication
    • M. LAURENT: Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems, SIAM Journal on Matrix Analysis and its Applications, 22 (2000), 874-894. (Electronic publication.)
    • (2000) SIAM Journal on Matrix Analysis and Its Applications , vol.22 , pp. 874-894
    • Laurent, M.1
  • 17
    • 0041081438 scopus 로고
    • Extremal positive semidefinite matrices with given sparsity pattern
    • N. SHAKED-MONDERER: Extremal positive semidefinite matrices with given sparsity pattern. Linear and Multilinear Algebra, 36 (1994), 287-292.
    • (1994) Linear and Multilinear Algebra , vol.36 , pp. 287-292
    • Shaked-Monderer, N.1
  • 18
    • 0000455611 scopus 로고
    • Decomposition by clique separators
    • R. E. TARJAN: Decomposition by clique separators, Discrete Mathematics, 55 (1985), 221-232.
    • (1985) Discrete Mathematics , vol.55 , pp. 221-232
    • Tarjan, R.E.1


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