Search
Close this search box.

Contents

Ars Combinatoria

  • Research article

On the k-Spanning Cyclability of 4-Valent Cayley Graphs on Abelian Groups

Brian Alspach1, Aditya Joshi1
1School of Information and Physical Sciences University of Newcastle Callaghan, NSW 2308 Australia
  • Received: 15/03/2020
  • Accepted: 17/09/2020
  • Published: 30/09/2024

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: \(k\)-spanning cyclability, Cayley graphs, Abelian groups, 2-factor
Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
Brian Alspach, Aditya Joshi. On the k-Spanning Cyclability of 4-Valent Cayley Graphs on Abelian Groups[J], Ars Combinatoria, Volume 160. 127-139. DOI: https://doi.org/10.61091/ars-160-12.