14
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Algebraic characterizations of chordality

&
Pages 187-191 | Published online: 30 May 2007
 

Abstract

Several characterizations of chordal graphs are given via algebraic formulae that hold in terms of the pattern of the nonzero entries of the inverse of a matrix or of the specified entries of a partial matrix.

The work of this author was supported in part by a Research Grant from Georgia State University.

The work of this author was supported in part by the National Science Foundation grant DMS 92-00899 and by the Office of Nacal Research contract N0014-90-J-1739.

The work of this author was supported in part by a Research Grant from Georgia State University.

The work of this author was supported in part by the National Science Foundation grant DMS 92-00899 and by the Office of Nacal Research contract N0014-90-J-1739.

Notes

The work of this author was supported in part by a Research Grant from Georgia State University.

The work of this author was supported in part by the National Science Foundation grant DMS 92-00899 and by the Office of Nacal Research contract N0014-90-J-1739.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.