A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)242-246
Number of pages5
JournalAnnals of the New York Academy of Sciences
Volume319
Issue number1
DOIs
StatePublished - May 1979
Externally publishedYes

ASJC Scopus subject areas

  • General Neuroscience
  • General Biochemistry, Genetics and Molecular Biology
  • History and Philosophy of Science

Fingerprint

Dive into the research topics of 'A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS'. Together they form a unique fingerprint.

Cite this