✦ LIBER ✦

Vertex-transitive graphs

✍ Scribed by Gert Sabidussi

Publisher: Springer Vienna
Year: 1964
Tongue: English
Weight: 642 KB
Volume: 68
Category: Article
ISSN: 0026-9255
DOI: 10.1007/bf01304186

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Vertex-Transitive Graphs and Accessibili

Vertex-Transitive Graphs and Accessibility

✍ C. Thomassen; W. Woess 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 929 KB

Structure of vertex-transitive graphs

✍ Alwin C Green 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 731 KB

Long cycles in vertex-transitive graphs

✍ László Babai 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 192 KB

## Abstract We prove that every connected vertex‐transitive graph on __n__ ≥ 4 vertices has a cycle longer than (3__n__)^1/2^. The correct order of magnitude of the longest cycle seems to be a very hard question.

Distance degrees of vertex-transitive gr

Distance degrees of vertex-transitive graphs

✍ Teluhiko Hilano 📂 Article 📅 1989 🏛 Springer Japan 🌐 English ⚖ 230 KB

Vertex-transitive graphs: Symmetric grap

Vertex-transitive graphs: Symmetric graphs of prime valency

✍ Peter Lorimer 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 642 KB

Let G be a group acting symmetrically on a graph 2, let G, be a subgroup of G minimal among those that act symmetrically on 8, and let G2 be a subgroup of G, maximal among those normal subgroups of GI which contain no member except 1 which fixes a vertex of Z. The most precise result of this paper i

Vertex-transitive graphs that are not Ca

Vertex-transitive graphs that are not Cayley graphs. II

✍ McKay, Brendan D.; Praeger, Cheryl E. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 881 KB

The Petersen graph on 10 vertices is the smallest example of a vertex-transitive graph that is not a Cayley graph. In 1983, D. MaruSiE asked, "For what values of n does there exist such a graph on n vertices?" We give several new constructions of families of vertex-transitive graphs that are not Cay