Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Dipendu Maity is active.

Publication


Featured researches published by Dipendu Maity.


Discrete Mathematics, Algorithms and Applications | 2012

CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS

Dipendu Maity; Ashish Kumar Upadhyay

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown to hold for more general maps.


arXiv: Combinatorics | 2017

Hamiltonian cycles in polyhedral maps

Dipendu Maity; Ashish Kumar Upadhyay

We present a necessary and sufficient condition for existence of a contractible, non-separating and non-contractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. We also present algorithms to construct such cycles whenever it exists where one of them is linear time and another is exponential time algorithm.


Electronic Journal of Graph Theory and Applications (EJGTA) | 2014

A note on edge-disjoint contractible Hamiltonian cycles in polyhedral maps

Ashish Kumar Upadhyay; Dipendu Maity

We present a necessary and sufficient condition for existence of edge-disjoint contractible Hamiltonian Cycles in the edge graph of polyhedral maps.


Archive | 2017

Semi-equivelar maps on the torus are Archimedean

Basudeb Datta; Dipendu Maity


arXiv: Combinatorics | 2013

Enumeration of Semi-Equivelar Maps on the Torus

Dipendu Maity; Ashish Kumar Upadhyay


arXiv: Geometric Topology | 2011

Some Semi - Equivelar Maps

Ashish Kumar Upadhyay; Anand K. Tiwari; Dipendu Maity


arXiv: Combinatorics | 2015

On enumeration of a class of maps on Klein bottle

Dipendu Maity; Ashish Kumar Upadhyay


arXiv: Combinatorics | 2014

Hamiltonian Cycle in Semi-Equivelar Maps on the Torus

Dipendu Maity; Ashish Kumar Upadhyay


Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry | 2014

Semi-equivelar maps

Ashish Kumar Upadhyay; Anand K. Tiwari; Dipendu Maity


arXiv: Combinatorics | 2018

Platonic solids, Archimedean solids and semi-equivelar maps on the sphere

Basudeb Datta; Dipendu Maity

Collaboration


Dive into the Dipendu Maity's collaboration.

Top Co-Authors

Avatar

Ashish Kumar Upadhyay

Indian Institute of Technology Patna

View shared research outputs
Top Co-Authors

Avatar

Anand K. Tiwari

Indian Institute of Technology Patna

View shared research outputs
Top Co-Authors

Avatar

Basudeb Datta

Indian Institute of Science

View shared research outputs
Researchain Logo
Decentralizing Knowledge