𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Spectra of graphs with transitive groups

✍ Scribed by L. Lovász


Publisher
Springer Netherlands
Year
1975
Tongue
English
Weight
198 KB
Volume
6
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On Graphs Admitting Arc-Transitive Actio
✍ Xin Gui Fang; Cheryl E Praeger 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 217 KB

Let ⌫ be a finite connected regular graph with vertex set V ⌫, and let G be a subgroup of its automorphism group Aut ⌫. Then ⌫ is said to be G-locally primiti¨e if, for each vertex ␣ , the stabilizer G is primitive on the set of vertices adjacent to ␣ ␣. In this paper we assume that G is an almost s

Hamiltonian cycles and paths in vertex-t
✍ 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