Ashok Kumar Das

collaborators

3 papers

cs.DM2022

On powers of circular arc graphs

Ashok Kumar Das, Indrajit Paul

A class of graphs $C$ is closed under powers if for every graph $G \in C$ and every $k \in N$ , $G^{k} \in C$ . Also $C$ is strongly closed u…

cs.DM2022

Signed interval graphs and bigraphs: A generalization of interval graphs and bigraphs

Ashok Kumar Das, Indrajit Paul

In this paper, we define and characterize signed interval graphs and bigraphs introducing the concept of negative interval. Also we have shown that these classes of graphs are resp…

cs.DM2022

On Hamiltonian-Connected and Mycielski graphs

Ashok Kumar Das, Indrajit Paul

A graph $G$ is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of $G$ . It is known that if $G$ is 2-connected then the graph $G^{2}$ is Hamiltonian-…