On extendability of Cayley graphs
Keyword(s):
A connected graph ? of even order is n-extendable, if it contains a matching of size n and if every such matching is contained in a perfect matching of ?. Furthermore, a connected graph ? of odd order is n1/2-extendable, if for every vertex v of ? the graph ? - v is n-extendable. It is proved that every connected Cayley graph of an abelian group of odd order which is not a cycle is 1 1/2-extendable. This result is then used to classify 2-extendable connected Cayley graphs of generalized dihedral groups.
Keyword(s):
Keyword(s):
2010 ◽
Vol 02
(02)
◽
pp. 151-160
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2020 ◽
Vol 12
(04)
◽
pp. 2050051
Keyword(s):