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

On the phase transitions of graph coloring and independent sets

โœ Scribed by Valmir C. Barbosa; Rubens G. Ferreira


Book ID
118492436
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
337 KB
Volume
343
Category
Article
ISSN
0378-4371

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Primitivity and independent sets in dire
โœ Huajun Zhang ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 92 KB

We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive graphs. As a consequence of our main results, we positively solve