Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On Pancyclicity in a ...
Article

On Pancyclicity in a Mixed Model for Domination Reconfiguration

Margaret-Ellen Messinger (1), Logan Pipes (1)
(1) Mount Allison University [MTA]
Download article
Open on arXiv
Submitted on
May 7, 2025
Accepted on
March 4, 2026
Published on
April 15, 2026
Last modified on
April 15, 2026
Volume 28
vol. 28:2
Graph Theory
DOI
10.46298/dmtcs.15637
License
arXiv.org - Non-exclusive license to distribute
Indicators
287
Views
199
Downloads

On Pancyclicity in a Mixed Model for Domination Reconfiguration

Margaret-Ellen Messinger (1), Logan Pipes (1)
(1) Mount Allison University [MTA]
Abstract
A new model for domination reconfiguration is introduced which combines the properties of the preexisting token addition/removal (TAR) and token sliding (TS) models. The vertices of the TARS-graph correspond to the dominating sets of $G$, where two vertices are adjacent if and only if they are adjacent via either the TAR reconfiguration rule or the TS reconfiguration rule. While the domination reconfiguration graph obtained by using only the TAR rule (sometimes called the dominating graph) will never have a Hamilton cycle, we show that for some classes of graphs $G$, by adding a relatively small number of token sliding edges, the resulting graph is not only hamiltonian, but is in fact pancyclic. In particular, if the underlying graphs are trees, complete graphs, or complete multipartite graphs, we show that their TARS-graphs will be pancyclic. Notably, we prove that if the TARS-graphs of $G$ and $H$ are pancyclic, then the TARS-graph of the join $G \vee H$ will also be pancyclic. We conclude by posing the question: Are all TARS-graphs pancyclic? 15 pages, 4 figures
Keywords
  • Combinatorics
  • 05C45
Mathematics Subject Classification 2020
  • 05C45 - Eulerian and Hamiltonian graphs
Preview
Loading PDF preview...