The Generalized Connectivity of Generalized Petersen Graph

For a vertex set [Formula: see text] of [Formula: see text], we use [Formula: see text] to denote the maximum number of edge-disjoint Steiner trees of [Formula: see text] such that any two of such trees intersect in [Formula: see text]. The generalized [Formula: see text]-connectivity of [Formula: see text] is defined as [Formula: see text]. We get that for any generalized Petersen graph [Formula: see text] with [Formula: see text], [Formula: see text] when [Formula: see text]. We give the values of [Formula: see text] for Petersen graph [Formula: see text], where [Formula: see text], and the values of [Formula: see text] for generalized Petersen graph [Formula: see text], where [Formula: see text] and [Formula: see text].

PEWARNAAN TITIK TOTAL SUPER ANTI-AJAIB LOKAL PADA GRAF PETERSEN DIPERUMUM P(n,k) DENGAN k=1,2

The local antimagic total vertex labeling of graph G is a labeling that every vertices and edges label by natural number from 1 to such that every two adjacent vertices has different weights, where is The sum of a vertex label and the labels of all edges that incident to the vertex. If the labeling start the smallest label from the vertex then the edge so that kind of coloring is called the local super antimagic total vertex labeling. That local super antimagic total vertex labeling induces vertex coloring of graph G where for vertex v, the weight w(v) is the color of v. The minimum number of colors that obtained by coloring that induces by local super antimagic total vertex labeling of G called the chromatic number of local super antimagic total vertex coloring of G, denoted by χlsat(G). In this paper, we consider the chromatic number of local super antimagic total vertex coloring of Generalized Petersen Graph P(n,k) for k=1, 2.

Partition Dimension of Generalized Petersen Graph

Let G = V G , E G be the connected graph. For any vertex i ∈ V G and a subset B ⊆ V G , the distance between i and B is d i ; B = min d i , j | j ∈ B . The ordered k -partition of V G is Π = B 1 , B 2 , … , B k . The representation of vertex i with respect to Π is the k -vector, that is, r i | Π = d i , B 1 , d i , B 2 , … , d i , B k . The partition Π is called the resolving (distinguishing) partition if r i | Π ≠ r j | Π , for all distinct i , j ∈ V G . The minimum cardinality of the resolving partition is called the partition dimension, denoted as pd G . In this paper, we consider the upper bound for the partition dimension of the generalized Petersen graph in terms of the cardinalities of its partite sets.

Eternal Domination of Generalized Petersen Graph

An eternal dominating set of a graph G is a set of guards distributed on the vertices of a dominating set so that each vertex can be occupied by one guard only. These guards can defend any infinite series of attacks; an attack is defended by moving one guard along an edge from its position to the attacked vertex. We consider the “all guards move” of the eternal dominating set problem, in which one guard has to move to the attacked vertex and all the remaining guards are allowed to move to an adjacent vertex or stay in their current positions after each attack in order to form a dominating set on the graph and at each step can be moved after each attack. The “all guards move model” is called the m -eternal domination model. The size of the smallest m -eternal dominating set is called the m -eternal domination number and is denoted by γ m ∞ G . In this paper, we find γ m ∞ P n , 1 and γ m ∞ P n , 3 for n ≡ 0 mod 4 . We also find upper bounds for γ m ∞ P n , 2 and γ m ∞ P n , 3 when n is arbitrary.

The K -Size Edge Metric Dimension of Graphs

In this paper, a new concept k -size edge resolving set for a connected graph G in the context of resolvability of graphs is defined. Some properties and realizable results on k -size edge resolvability of graphs are studied. The existence of this new parameter in different graphs is investigated, and the k -size edge metric dimension of path, cycle, and complete bipartite graph is computed. It is shown that these families have unbounded k -size edge metric dimension. Furthermore, the k-size edge metric dimension of the graphs Pm □ Pn, Pm □ Cn for m, n ≥ 3 and the generalized Petersen graph is determined. It is shown that these families of graphs have constant k -size edge metric dimension.

Strong Edge Coloring of Generalized Petersen Graphs

A strong edge coloring of a graph G is a proper edge coloring such that every color class is an induced matching. In 2018, Yang and Wu proposed a conjecture that every generalized Petersen graph P(n,k) with k≥4 and n>2k can be strong edge colored with (at most) seven colors. Although the generalized Petersen graph P(n,k) is a kind of special graph, the strong chromatic index of P(n,k) is still unknown. In this paper, we support the conjecture by showing that the strong chromatic index of every generalized Petersen graph P(n,k) with k≥4 and n>2k is at most 9.