English
Related papers

Related papers: Hamiltonian Cycle in Semi-Equivelar Maps on the To…

200 papers

The well-known twenty types of 2-uniform tilings of the plane give rise infinitely many doubly semi-equivelar maps on the torus. In this article, we show that every such doubly semi-equivelar map on the torus contains a Hamiltonian cycle.…

Combinatorics · Mathematics 2021-10-19 Yogendra Singh , Anand Kumar Tiwari , Seema Kushwaha

If the face-cycles at all the vertices in a map on a surface are of same type then the map is called semi-equivelar. There are eleven types of Archimedean tilings on the plane. All the Archimedean tilings are semi-equivelar maps. If a map…

Combinatorics · Mathematics 2017-07-03 Basudeb Datta , Dipendu Maity

Semi-Equivelar maps are generalizations of maps on the surfaces of Archimedean solids to surfaces other than the $2$-sphere. The well known 11 types of normal tilings of the plane suggest the possible types of semi-equivelar maps on the…

Geometric Topology · Mathematics 2015-09-25 Anand Kumar Tiwari , Ashish K. Upadhyay

We present enumerations of a class of toroidal graphs which give rise to semi-equivelar maps. There are eleven different types of semi-equivelar maps on the torus. These are of the types $\{3^{6}\}$, $\{4^{4}\}$, $\{6^{3}\}$, $\{3^{3},…

Combinatorics · Mathematics 2017-05-05 Dipendu Maity , Ashish Kumar Upadhyay

A vertex-transitive map $X$ is a map on a closed surface on which the automorphism group ${\rm Aut}(X)$ acts transitively on the set of vertices. If the face-cycles at all the vertices in a map are of same type then the map is said to be a…

Geometric Topology · Mathematics 2019-02-22 Basudeb Datta , Dipendu Maity

Semi-Equivelar maps are generalizations of Archimedean Solids (as are equivelar maps of the Platonic solids) to the surfaces other than $2-$Sphere. We classify some semi equivelar maps on surface of Euler characteristic -1 and show that…

Geometric Topology · Mathematics 2011-01-18 Ashish K. Upadhyay , Anand K. Tiwari , Dipendu Maity

Semi-Equivelar maps are generalizations of Archimedean solids to the surfaces other than 2-sphere. In earlier work a complete classification of semi-equivelar map of type $(3^5, 4)$ on the surface of Euler characteristic -1 was given. In…

Geometric Topology · Mathematics 2013-10-22 Ashish K Upadhyay , Anand K Tiwari

If the face\mbox{-}cycles at all the vertices in a map are of same type then the map is called semi\mbox{-}equivelar. In particular, it is called equivelar if the face-cycles contain same type of faces. A map is semiregular (or almost…

Combinatorics · Mathematics 2022-07-13 Arnab Kundu , Dipendu Maity

A vertex $v$ in a map $M$ has the face-sequence $(p_1 ^{n_1}. \ldots. p_k^{n_k})$, if there are $n_i$ numbers of $p_i$-gons incident at $v$ in the given cyclic order, for $1 \leq i \leq k$. A map $M$ is called a semi-equivelar map if each…

Combinatorics · Mathematics 2022-02-08 Yogendra Singh , Anand Kumar Tiwari

A vertex-transitive map $X$ is a map on a surface on which the automorphism group of $X$ acts transitively on the set of vertices of $X$. If the face-cycles at all the vertices in a map are of same type then the map is called a…

Combinatorics · Mathematics 2021-09-23 Basudeb Datta , Dipendu Maity

If the face\mbox{-}cycles at all the vertices in a map are of the same type, then the map is said to be a semi-equivelar map. Automorphism (symmetry) of a map can be thought of as a permutation of the vertices which preserves the…

Combinatorics · Mathematics 2021-01-13 Marbarisha M. Kharkongor , Debashis Bhowmik , Dipendu Maity

The $k$-semi equivelar maps, for $k \geq 2$, are generalizations of maps on the surfaces of Johnson solids to closed surfaces other than the 2-sphere. In the present study, we determine 2-semi equivelar maps of curvature 0 exhaustively on…

Combinatorics · Mathematics 2022-06-14 Anand Kumar Tiwari , Yogendra Singh , Amit Tripathi

We present a necessary and sufficient condition for existence of a contractible, non-separating and noncontractible separating Hamiltonian cycle in the edge graph of polyhedral maps on surfaces. In particular, we show the existence of…

Combinatorics · Mathematics 2014-05-08 Dipendu Maity , Ashish Kumar Upadhyay

A triangulation of a surface is called $q$-equivelar if each of its vertices is incident with exactly $q$ triangles. In 1972 Altshuler had shown that an equivelar triangulation of torus has a Hamiltonian Circuit. Here we present a necessary…

Geometric Topology · Mathematics 2010-03-30 Ashish Kumar Upadhyay

If the cyclic sequence of faces for all the vertices in a map are of same type, then the map is said to be a semi-equivelar map. In this article, we classify all the types of semi-equivelar maps on the surface of Euler genus 3, $i.e.$, on…

Combinatorics · Mathematics 2020-05-01 Debashis Bhowmik , Dipendu Maity , Ashish Kumar Upadhyay , Bhanu Pratap Yadav

The automorphism group of a map acts naturally on its flags (triples of incident vertices, edges, and faces). An Archimedean map on the torus is called almost regular if it has as few flag orbits as possible for its type; for example, a map…

Group Theory · Mathematics 2018-10-03 Kostiantyn Drach , Yurii Haidamaka , Mark Mixer , Maksym Skoryk

A map $X$ on a surface is called vertex-transitive if the automorphism group of $X$ acts transitively on the set of vertices of $X$. If the face-cycles at all the vertices in a map are of same type then the map is called semi-equivelar. In…

Combinatorics · Mathematics 2020-04-22 Basudeb Datta

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…

Combinatorics · Mathematics 2012-02-21 Dipendu Maity , Ashish Kumar Upadhyay

If the face\mbox{-}cycles at all the vertices in a map are of same type then the map is called semi\mbox{-}equivelar. A map is called minimal if the number of vertices is minimal. We know the bounds of number of vertex orbits of…

Combinatorics · Mathematics 2022-07-13 Arnab Kundu , Dipendu Maity

We present enumerations of a class of maps on Klein bottle which give rise to semi-equivelar maps. Semi-equivelar maps are generalizations of equivelar maps. There are eleven types of semi-equivelar maps on the Klein bottle. These are of…

Combinatorics · Mathematics 2017-02-03 Dipendu Maity , Ashish Kumar Upadhyay
‹ Prev 1 2 3 10 Next ›