𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Size, chromatic number, and connectivity

✍ Scribed by J. Bhasker; Tariq Samad; Douglas B. West

Book ID
105677105
Publisher
Springer Japan
Year
1994
Tongue
English
Weight
241 KB
Volume
10
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Subgraphs of large connectivity and chro
Subgraphs of large connectivity and chromatic number in graphs of large chromatic number
✍ N. Alon; D. Kleitman; C. Thomassen; M. Saks; P. Seymour πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 144 KB

For each pair k, rn of natural numbers there exists a natural number f(k, rn) such that every f ( k , m)-chromatic graph contains a k-connected subgraph of chromatic number at least rn.

Fractional chromatic number and circular
Fractional chromatic number and circular chromatic number for distance graphs with large clique size
✍ Daphne Der-Fen Liu; Xuding Zhu πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 136 KB

## Abstract An Erratum has been published for this article in Journal of Graph Theory 48: 329–330, 2005. Let __M__ be a set of positive integers. The distance graph generated by __M__, denoted by __G__(__Z, M__), has the set __Z__ of all integers as the vertex set, and edges __ij__ whenever |__i__

Cyclic Chromatic Number of 3-Connected P
Cyclic Chromatic Number of 3-Connected Plane Graphs
✍ Enomoto, Hikoe; HornΓ‘k, Mirko; Jendrol', Stanislav πŸ“‚ Article πŸ“… 2001 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 200 KB