Assume that n and k are positive integers with n ≥ 2k + 1. A non-hamiltonian graph G is hypo hamiltonian if G − v is hamiltonian for any v ∈ V (G). It is proved that the generalized Petersen graph P (n, k) is hypo hamiltonian if and only if k = 2 and n ≡ 5 (mod 6). Similarly, a hamiltonian graph G is hyper hamiltonian if G−v is hamiltonian for any v ∈ V (G). In this paper, we will give some nec...

Given a graph G, an independent set I(G) is a subset of the vertices of G such that no two vertices in I(G) are adjacent. The independence number α(G) is the order of a largest set of independent vertices. In this paper, we study the independence number for the Generalized Petersen graphs, finding both sharp bounds and exact results for subclasses of the Generalized Petersen graphs.

A family of connected graphs G is said to be a family with constant metric dimension if its metric dimension is finite and does not depend upon the choice of G in G. In this paper, we study the metric dimension of the generalized Petersen graphs P (n, m) for n = 2m + 1 and m ≥ 1 and give partial answer of the question raised in [9]: Is P (n, m) for n ≥ 7 and 3 ≤ m ≤ bn−1 2 c, a family of graphs...

Dominating -color number of a graph is defined as the maximum number of color classes which are dominating sets of and is denoted by d, where the maximum is taken over all -coloring of . In this paper, we discussed the dominating -color number of Generalized Petersen Graphs. We have also discussed the condition under which chromatic number equals dominating -color number of Generalized Pet...