Article ID: | iaor1992650 |
Country: | Netherlands |
Volume: | 32 |
Issue: | 4 |
Start Page Number: | 51 |
End Page Number: | 60 |
Publication Date: | Jun 1991 |
Journal: | Discrete Applied Mathematics |
Authors: | Brandstdt Andreas |
This paper examines in a systematical way connections between chordal, strongly chordal and split graphs and bipartite graphs with chordality properties and introduces a further notion of chordality for bipartite graphs which is called here semichordality and which gives a natural extension of the class of chordal bipartite graphs and is incomparable with the class of perfect elimination bipartite graphs.