Deepak Sehrawat

collaborators

3 papers

math.CO2021

RNA Number of Some Parity Signed Generalized Petersen Graphs

Deepak Sehrawat, Bikash Bhattacharjya

A signed graph $Σ = (G, σ)$ is said to be parity signed if there exists a bijection $f : V (G) \to {1, 2, ..., ∣ V (G) ∣}$ such that $σ (uv) = +$ if and only if $f (u)$ and $f (v)$ are…

math.CO2021

Enumeration of Switching Non-isomorphic Signed Wheels

Deepak Sehrawat, Bikash Bhattacharjya

Two signed graphs are called switching isomorphic to each other if one is isomorphic to a switching of the other. The wheel $W_{n}$ is the join of the cycle $C_{n}$ and a vertex. For $…

math.CO2018

Non-isomorphic Signatures on Some Generalised Petersen Graph

Deepak, Bikash Bhattacharjya

In this paper we find the number of different signatures of $P (3, 1), P (5, 1)$ and $P (7, 1)$ upto switching isomorphism, where $P (n, k)$ denotes the generalised Petersen graph, $2k <…