On powers of circular arc graphs

MaRDI QIDQ6414141zbMATH OpenFDO

Authors Ashok Kumar Das, Indrajit Paul

Publication date 17 October 2022

Abstract: A class of graphs $mathcalC$ is closed under powers if for every graph $GinmathcalC$ and every $kinmathbbN$, $G^{k}inmathcalC$. Also $mathcalC$ is strongly closed under powers if for every $kinmathbbN$, if $G^{k}inmathcalC$, then $G^{k+1}inmathcalC$. 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.

This page was built for publication: On powers of circular arc graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6414141)