Showing 2020Show all
2 papers · 1 filter
math.CO2020
On some subclasses of circular-arc catch digraphs
Sanchita Paul, Sayan Gupta, Shamik Ghosh
Catch digraphs was introduced by Hiroshi Maehara in 1984 as an analog of intersection graphs where a family of pointed sets represents a digraph. After that Prisner continued his r…
math.CO2020
On characterizing proper-max-point tolerance graphs
Sanchita Paul
Max-point-tolerance graphs (MPTG) was introduced by Catanzaro et al. in 2017 as a generalization of interval graphs. This graph class has many practical applications in study of hu…