Game-perfect graphs
โ Scribed by Stephan Dominique Andres
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 356 KB
- Volume
- 69
- Category
- Article
- ISSN
- 0340-9422
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Twenty-year-old Christopher "Kit" Pennington dreams of becoming a professional baseball player. He has the talent and the drive needed for the sport, but finds his lack of interest in formal education barring his way. Under threat from his wealthy father, an important alumnus and contributor at the
Let i be a positive integer. We generalize the chromatic number x ( G ) of G and the clique number w(G) of G as follows: The i-chromatic number of G , denoted by x Z ( G ) , is the least number k for which G has a vertex partition V,, V,, . . . , Vk: such that the clique number of the subgraph induc
The cycle graph of a graph G is the edge intersection graph of the set of all the induced cycles of G. G is called cycle-perfect if G and its cycle graph have no chordless cycles of odd length at least five. We prove the statement of the title. 0 1996 John Wiley &
For 1 d k, let K k=d be the graph with vertices 0; 1; . . . ; k ร 1, in which i $ j if d ji ร jj k ร d. The circular chromatic number c รฐGร of a graph G is the minimum of those k=d for which G admits a homomorphism to K k=d . The circular clique number ! c รฐGร of G is the maximum of those k=d for wh