Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
358 views

A vertex transitive graph has a near perfect/ matching missing an independent set of vertices

Consider a power of cycle graph $C_n^k\,\,,\frac{n}{2}>k\ge2$, represented as a Cayley graph with generating set $\{1,2,\ldots, k,n-k,\ldots,n-1\}$ on the Group $\mathbb{Z}_n$. Supposing I remove ...
vidyarthi's user avatar
  • 2,089