Classes of bipartite graphs related to chordal graphs

Classes of bipartite graphs related to chordal graphs

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.