On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups

Brian Alspach; Aditya Joshi

On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups

Combinatorics 2024-02-21 v1

Authors: Brian Alspach , Aditya Joshi

Abstract

A graph $X$ is $k$ -spanning cyclable if for any subset $S$ of $k$ distinct vertices there is a 2-factor of $X$ consisting of $k$ cycles such that each vertex in $S$ belongs to a distinct cycle. In this paper we examine the $k$ -spanning cyclability of 4-valent Cayley graphs on Abelian groups.

Keywords

Cayley graph k-spanning cyclability 4-valent Abelian groups 2-factor

Cite

@article{arxiv.2402.12695,
  title  = {On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups},
  author = {Brian Alspach and Aditya Joshi},
  journal= {arXiv preprint arXiv:2402.12695},
  year   = {2024}
}

Comments

18 pages, 8 figures

Related papers

View all related →