𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On vertex transitive graphs of infinite degree

✍ Scribed by R. Diestel; H. A. Jung; R. G. Möller

Publisher
Springer
Year
1993
Tongue
English
Weight
816 KB
Volume
60
Category
Article
ISSN
0003-889X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the factorization of graphs with exac
On the factorization of graphs with exactly one vertex of infinite degree
✍ François Bry 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 355 KB

We give a necessary and suflicient exactly one vertex of infinite degree. condition for the existence of a l-factor in graphs with ## 1. Illmmdon The following well-known necessary and sufficient condition for the existence of a l-factor in locally

An infinite series of regular edge- but
An infinite series of regular edge- but not vertex-transitive graphs
✍ Felix Lazebnik; Raymond Viglione 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 91 KB 👁 1 views

## Abstract Let __n__ be an integer and __q__ be a prime power. Then for any 3 ≤ __n__ ≤ __q__−1, or __n__=2 and __q__ odd, we construct a connected __q__‐regular edge‐but not vertex‐transitive graph of order 2__q__^__n__+1^. This graph is defined via a system of equations over the finite field of

On cubic non-Cayley vertex-transitive gr
On cubic non-Cayley vertex-transitive graphs
✍ Klavdija Kutnar,; Dragan Marušič;; Cui Zhang 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB

## Abstract In 1983, the second author [D. Marušič, Ars Combinatoria 16B (1983), 297–302] asked for which positive integers __n__ there exists a non‐Cayley vertex‐transitive graph on __n__ vertices. (The term __non‐Cayley numbers__ has later been given to such integers.) Motivated by this problem,

Large Cayley graphs and vertex-transitiv
Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
✍ Heather Macbeth; Jana Šiagiová; Jozef Širáň; Tomáš Vetrík 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 128 KB

## Abstract For any __d__⩾5 and __k__⩾3 we construct a family of Cayley graphs of degree __d__, diameter __k__, and order at least __k__((__d__−3)/3)^__k__^. By comparison with other available results in this area we show that our family gives the largest currently known Cayley graphs for a wide ra