Soumen Nandi

activity

20162023

collaborators

Showing 2023Show all

4 papers · 1 filter

math.CO2023

A theoretical expansion of the Sprout game

Soura Sena Das, Zin Mar Myint, Soumen Nandi +2

Sprout is a two-player pen and paper game which starts with $n$ vertices, and the players take turns to join two pre-existing dots by a subdivided edge while keeping the graph sub-…

math.CO2023

On $(n, m)$ -chromatic numbers of graphs having bounded sparsity parameters

Sandip Das, Abhiruk Lahiri, Soumen Nandi +2

An $(n, m)$ -graph is characterised by having $n$ types of arcs and $m$ types of edges. A homomorphism of an $(n, m)$ -graph $G$ to an $(n, m)$ -graph $H$ , is a vertex mapping that prese…

math.CO2023

On coloring parameters of triangle-free planar $(n, m)$ -graphs

Soumen Nandi, Sagnik Sen, S Taruni

An $(n, m)$ -graph is a graph with $n$ types of arcs and $m$ types of edges. A homomorphism of an $(n, m)$ -graph $G$ to another $(n, m)$ -graph $H$ is a vertex mapping that preserves th…

math.CO2023

On locating and neighbor-locating colorings of sparse graphs

Dipayan Chakraborty, Florent Foucaud, Soumen Nandi +2

A proper $k$ -coloring of a graph $G$ is a \emph{neighbor-locating $k$ -coloring} if for each pair of vertices in the same color class, the two sets of colors found in their respecti…

A theoretical expansion of the Sprout game

On (n,m)-chromatic numbers of graphs having bounded sparsity parameters

On coloring parameters of triangle-free planar (n,m)-graphs

On locating and neighbor-locating colorings of sparse graphs

On $(n, m)$ -chromatic numbers of graphs having bounded sparsity parameters

On coloring parameters of triangle-free planar $(n, m)$ -graphs