S. Taruni

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2025

Homomorphisms of (n,m)-graphs with respect to generalised switch

Sagnik Sen, Ãric Sopena, S Taruni

The study of homomorphisms of $(n, m)$ -graphs, that is, adjacency preserving vertex mappings of graphs with $n$ types of arcs and $m$ types of edges was initiated by NeÅ¡etÅil and…

cs.DM2025

On arc-density of pushably $3$ -critical oriented graphs

Tapas Das, Pavan P D, Sagnik Sen +1

An oriented graph $G$ is pushably $k$ -critical if it is not pushably $k$ -colorable, but every proper subgraph of $G$ is. The main result of this a…

cs.DM2025

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs

Florent Foucaud, Clara Marcille, Zin Mar Myint +3

A monitoring edge-geodetic set, or simply an MEG-set, of a graph $G$ is a vertex subset $M \subseteq V (G)$ such that given any edge $e$ of $G$ , $e$ lies on every shortest $u$ - $v$ p…

Homomorphisms of (n,m)-graphs with respect to generalised switch

On arc-density of pushably 3-critical oriented graphs

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs

On arc-density of pushably $3$ -critical oriented graphs