๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


cover
โœ Mills, Britney M ๐Ÿ“‚ Fiction ๐Ÿ“… 2020 ๐Ÿ› Crystal Canyon Press ๐ŸŒ English โš– 99 KB
A Perfect Game
๐Ÿ“‚ Fiction ๐Ÿ“… 2009 ๐Ÿ› Noble Romance Publishing ๐ŸŒ English โš– 1 MB

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

A generalization of perfect graphs?i-per
โœ Cai, Leizhen; Corneil, Derek ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 1003 KB

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

Cycle-perfect graphs are perfect
โœ Le, Van Bang ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 177 KB ๐Ÿ‘ 2 views

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 &

Circular perfect graphs
โœ Xuding Zhu ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 209 KB

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