𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Note on Adjacency-Transitivity of a Graph and Its Complement

✍ Scribed by Boris Zgrablić

Publisher
Springer Japan
Year
2000
Tongue
English
Weight
62 KB
Volume
16
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Packing triangles in a graph and its com
Packing triangles in a graph and its complement
✍ Peter Keevash; Benny Sudakov 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 1 views

## Abstract How few edge‐disjoint triangles can there be in a graph __G__ on __n__ vertices and in its complement $\overline {G}$? This question was posed by P. Erdős, who noticed that if __G__ is a disjoint union of two complete graphs of order __n__/2 then this number is __n__^2^/12 + __o__(__n__

A note on infinite transitive graphs
A note on infinite transitive graphs
✍ Norbert Seifter 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 250 KB

In [4] Jung and Watkins proved that for a connected infinite graph X either r®(X) = oo holds or X is a strip, if Aut(X) contains a transitive abelian subgroup G. Here we prove the same result under weaker assumptions.