On powers of circular arc graphs
Discrete Mathematics
2026-05-26 v3 Combinatorics
Abstract
A class of graphs is closed under powers if for every graph and every , . Also is strongly closed under powers if for every , if , then . It is known that circular arc graphs and proper circular arc graphs are closed under powers. But it is open whether these classes of graphs are also strongly closed under powers. In this paper we have settled these problems.
Cite
@article{arxiv.2210.08782,
title = {On powers of circular arc graphs},
author = {Ashok Kumar Das and Indrajit Paul},
journal= {arXiv preprint arXiv:2210.08782},
year = {2026}
}