Stability of Rose Window graphs
Combinatorics
2024-08-09 v2
Abstract
A graph is said to be stable if for the direct product , is isomorphic to ; otherwise, it is called unstable. An unstable graph is called non-trivially unstable when it is not bipartite and no two vertices have the same neighborhood. Wilson described nine families of unstable Rose Window graphs and conjectured that these contain all non-trivially unstable Rose Window graphs (2008). In this paper we show that the conjecture is true.
Keywords
Cite
@article{arxiv.2306.01619,
title = {Stability of Rose Window graphs},
author = {Milad Ahanjideh and István Kovács and Klavdija Kutnar},
journal= {arXiv preprint arXiv:2306.01619},
year = {2024}
}