𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Hyperbolicity of Chordal Graphs

✍ Scribed by Gunnar Brinkmann<ORF RID="A1">; Jack H. Koolen<ORF RID="A1">

Publisher
Springer
Year
2001
Tongue
English
Weight
115 KB
Volume
5
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the chordality of a graph
On the chordality of a graph
✍ Terry A. McKee; Edward R. Scheinerman πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 574 KB

## Abstract The __chordality__ of a graph __G__ = (__V, E__) is defined as the minimum __k__ such that we can write __E__ = __E__~1~ ∩ … ∩ __E__~__k__~ with each (__V, E__~__i__~) a chordal graph. We present several results bounding the value of this generalization of boxicity. Our principal result

On b-perfect Chordal Graphs
On b-perfect Chordal Graphs
✍ FrΓ©dΓ©ric Maffray; Meriem Mechebbek πŸ“‚ Article πŸ“… 2009 πŸ› Springer Japan 🌐 English βš– 228 KB