Several results on chordal bipartite graphs
Czechoslovak Mathematical Journal (1997)
- Volume: 47, Issue: 4, page 577-583
- ISSN: 0011-4642
Access Full Article
top
Abstract
topHow to cite
topBakonyi, Mihály, and Bono, Aaron. "Several results on chordal bipartite graphs." Czechoslovak Mathematical Journal 47.4 (1997): 577-583. <http://eudml.org/doc/30384>.
@article{Bakonyi1997,
abstract = {The question of generalizing results involving chordal graphs to similar concepts for chordal bipartite graphs is addressed. First, it is found that the removal of a bisimplicial edge from a chordal bipartite graph produces a chordal bipartite graph. As consequence, occurance of arithmetic zeros will not terminate perfect Gaussian elimination on sparse matrices having associated a chordal bipartite graph. Next, a property concerning minimal edge separators is presented. Finally, it is shown that, to any vertex of a chordal bipartite graph an edge may be added such that the chordality is maintained.},
author = {Bakonyi, Mihály, Bono, Aaron},
journal = {Czechoslovak Mathematical Journal},
keywords = {chordal graph; separable bipartite graph; sparse matrix},
language = {eng},
number = {4},
pages = {577-583},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Several results on chordal bipartite graphs},
url = {http://eudml.org/doc/30384},
volume = {47},
year = {1997},
}
TY - JOUR
AU - Bakonyi, Mihály
AU - Bono, Aaron
TI - Several results on chordal bipartite graphs
JO - Czechoslovak Mathematical Journal
PY - 1997
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 47
IS - 4
SP - 577
EP - 583
AB - The question of generalizing results involving chordal graphs to similar concepts for chordal bipartite graphs is addressed. First, it is found that the removal of a bisimplicial edge from a chordal bipartite graph produces a chordal bipartite graph. As consequence, occurance of arithmetic zeros will not terminate perfect Gaussian elimination on sparse matrices having associated a chordal bipartite graph. Next, a property concerning minimal edge separators is presented. Finally, it is shown that, to any vertex of a chordal bipartite graph an edge may be added such that the chordality is maintained.
LA - eng
KW - chordal graph; separable bipartite graph; sparse matrix
UR - http://eudml.org/doc/30384
ER -
References
top- Completion of Partial Operator Matrices, Thesis, The College of William and Mary, Williamsburg, Virginia, August, 1992. (1992)
- Inheritance Principles for Chordal Graphs, Linear Algebra Appl. 148 (1991), 125–143. (1991) MR1090757
- Ranks of Completions of Partial Matrices, in: The Gohberg Anniversary Collection, Vol I (Eds. H. Dym. S. Goldberg, M.A. Kaashoek and P. Lancaster), Operator Theory: Adv. Appl., OT 40, Birhäuser Verlag, Basel, 1989, pp. 165–185. (1989) MR1038313
- Algorithmic Graph Theory and the Perfect Graph, Academic Press, New York, 1980. (1980) MR0562306
- 10.1002/jgt.3190020209, J. Graph Theory 2 (1978), 155–163. (1978) MR0493395DOI10.1002/jgt.3190020209
- Positive Definite Completions of Partial Hermitian Matrices, Linear Algebra and Appl. 58 (1984), 102–124. (1984) MR0739282
- Completion of Partial Matrices to Contractions, J. Functional Analysis 69 (1986), 260–267. (1986) MR0865223
- 10.1016/0022-247X(70)90282-9, J. Math. Anal. Appl. 32 (1970), 597–609. (1970) Zbl0216.02602MR0270957DOI10.1016/0022-247X(70)90282-9
- 10.1137/0134014, SIAM J. Appl. Math. 34 (1978), 176–197. (1978) MR0488988DOI10.1137/0134014
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.