Author

A. Mohapatra

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Strong Edge Colouring of Disk Graphs: A 6-Approximation and an Improved Unit-Disk Bound

A strong edge colouring of a graph $G$ is an edge colouring in which every colour class is an induced matching. The minimum number of colours is the strong chromatic index $\chi'_s(G)$. If each edge $e$ is assigned a list $L'(e)$ and its colour must belong to $L'(e)$, the corresponding parameter is the strong list chro...

Sandip Das, Sk Samim Islam, A. Mohapatra et al. · 0 citations

Preprint Sep 2026

An Improved Upper Bound for the Tur\'an Number of the Hexagon

For a graph $F$, the Tur\'an number $\operatorname{ex}(n,F)$ is the maximum number of edges in an $n$-vertex graph containing no copy of $F$. Determining the Tur\'an numbers of even cycles is a central problem in extremal graph theory and remains open in general. For $C_6$, the best previous upper bound was due to F\"u...

Sandip Das, Sk Samim Islam, A. Mohapatra et al. · 0 citations