𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Colour Number, Capacity, and Perfectness of Directed Graphs

✍ Scribed by Emanuela Fachini; János Körner

Book ID
105745117
Publisher
Springer Japan
Year
2000
Tongue
English
Weight
92 KB
Volume
16
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Intersection number and capacities of gr
Intersection number and capacities of graphs
✍ J. Körner 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 955 KB

For an arbitrary graph G we determine the asymptotics of the intersection number (edgeclique covering number) of the categorical (or weak) product of G and the complete graph K,, asymptotically in n. The result follows from a more general theorem on graph capacities which generalizes an earlier resu

The Colour Numbers of Complete Graphs
The Colour Numbers of Complete Graphs
✍ Behzad, M.; Chartrand, G.; Cooper, J. K. 📂 Article 📅 1967 🏛 Oxford University Press 🌐 English ⚖ 214 KB