𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs

✍ Scribed by Cai Heng Li, Hua Zhang

Book ID
113067814
Publisher
Springer
Year
2011
Tongue
English
Weight
565 KB
Volume
36
Category
Article
ISSN
0925-9899

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Finite 2-Path-Transitive Graphs
On Finite 2-Path-Transitive Graphs
✍ Cai Heng Li; Hua Zhang πŸ“‚ Article πŸ“… 2012 πŸ› John Wiley and Sons 🌐 English βš– 565 KB
Primitivity and independent sets in dire
Primitivity and independent sets in direct products of vertex-transitive graphs
✍ 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

Hamiltonian cycles and paths in vertex-t
Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups
✍ Marc J. Lipman πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 378 KB

In 1968, L. Lovfisz conjectured that every connected, vertex-transitive graph had a Hamiltonian path. In this paper the following results are proved: (1) If a connected graph has a transitive nilpotent group acting on it, then the graph has a Hamiltonian path; (2) a connected, vertex-transitive grap