Showing 2022Show all
3 papers · 1 filter
cs.DM2022
On powers of circular arc graphs
Ashok Kumar Das, Indrajit Paul
A class of graphs is closed under powers if for every graph and every , . Also 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 is Hamiltonian-connected if there exists a Hamiltonian path between any two vertices of . It is known that if is 2-connected then the graph is Hamiltonian-…