𝔖 Bobbio Scriptorium
✦   LIBER   ✦

SomeL-Function of a Regular Covering of a Graph

✍ Scribed by Hirobumi Mizuno; Iwao Sato


Book ID
106047513
Publisher
Springer Japan
Year
2004
Tongue
English
Weight
331 KB
Volume
20
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Covering all cliques of a graph
✍ Zsolt Tuza πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 701 KB

The following conjecture of T. Gallai is proved: If G is a chordal graph on n vertices, such that all its maximal complete subgraphs have order at least 3, then there is a vertex set of cardinality ~n/3 which meets all maximal complete subgraphs of G. Further related results are given.