A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS
Martin Charles Golumbic · Annals of the New York Academy of Sciences · 1979
Summary Golumbic and Goss [5] introduced the class of chordal bipartite graphs, which was shown to be the bipartite analog of triangulated graphs. This paper completes the connection by proving a stronger theorem for chordal bipartite graphs and by deriving some previously known results on triangulated graphs.