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

ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS

โœ Scribed by R. L. Graham


Book ID
114879178
Publisher
John Wiley and Sons
Year
1970
Tongue
English
Weight
576 KB
Volume
175
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On limit graphs of finite vertex-primiti
โœ Michael Giudici; Cai Heng Li; Cheryl E. Praeger; รkos Seress; Vladimir I. Trofim ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 306 KB
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