English

On powers of circular arc graphs

Discrete Mathematics 2026-05-26 v3 Combinatorics

Abstract

A class of graphs C\mathcal{C} is closed under powers if for every graph GCG\in\mathcal{C} and every kNk\in\mathbb{N}, GkCG^k\in\mathcal{C}. Also C\mathcal{C} is strongly closed under powers if for every kNk\in\mathbb{N}, if GkCG^k\in\mathcal{C}, then Gk+1CG^{k+1}\in\mathcal{C}. 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}
}
R2 v1 2026-06-28T03:46:50.821Z