A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS

Martin Charles Golumbic

doi:10.1111/j.1749-6632.1979.tb32795.x

A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	242-246
Number of pages	5
Journal	Annals of the New York Academy of Sciences
Volume	319
Issue number	1
DOIs	https://doi.org/10.1111/j.1749-6632.1979.tb32795.x
State	Published - May 1979
Externally published	Yes

ASJC Scopus subject areas

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

Access to Document

10.1111/j.1749-6632.1979.tb32795.x

Cite this

@article{da6f05e9094646bbb80b4a6727503f51,

title = "A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS",

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.",

author = "Golumbic, {Martin Charles}",

year = "1979",

month = may,

doi = "10.1111/j.1749-6632.1979.tb32795.x",

language = "English",

volume = "319",

pages = "242--246",

journal = "Annals of the New York Academy of Sciences",

issn = "0077-8923",

publisher = "John Wiley and Sons Inc.",

number = "1",

}

TY - JOUR

T1 - A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS

AU - Golumbic, Martin Charles

PY - 1979/5

Y1 - 1979/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33750976890&partnerID=8YFLogxK

U2 - 10.1111/j.1749-6632.1979.tb32795.x

DO - 10.1111/j.1749-6632.1979.tb32795.x

M3 - Article

AN - SCOPUS:33750976890

SN - 0077-8923

VL - 319

SP - 242

EP - 246

JO - Annals of the New York Academy of Sciences

JF - Annals of the New York Academy of Sciences

IS - 1

ER -

A GENERALIZATION OF DIRACS THEOREM* ON TRIANGULATED GRAPHS

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this