|
Accession Number
|
PB2013-102712
|
|
Title
|
New Proofs for Strongly Chordal Graphs and Chordal Bipartite Graphs.
|
|
Publication Date
|
Aug 2004
|
|
Media Count
|
20p
|
|
Personal Author
|
D. B. West J. Tokaz M. J. Pelsmajer
|
|
Abstract
|
We give new proofs of well-known characterizations of strongly chordal graphs and chordal bipartite graphs. The key ingredient is the dual hypertree structure for totally balanced hypergraphs. We also consider split graphs and threshold graphs.
|
|
Keywords
|
Chordal bipartite graphs
Chordal graphs
Chords(Geometry)
Graphs
Hypergraphs
Proving
Theorems
|
|
|
Source Agency
|
Single Entry
|
|
NTIS Subject Category
|
72B - Algebra, Analysis, Geometry, & Mathematical Logic
|
|
Corporate Author
|
Rochester Univ., NY. Dept. of Computer Science.
|
|
Document Type
|
Technical report
|
|
Title Note
|
N/A
|
|
NTIS Issue Number
|
1305
|
|
Contract Number
|
N/A
|
