scholarly journals A Note on the Distance-Balanced Property of Generalized Petersen Graphs

10.37236/271 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Rui Yang ◽  
Xinmin Hou ◽  
Ning Li ◽  
Wei Zhong
Keyword(s):  
Positive Integer ◽  
Petersen Graph ◽  
Generalized Petersen Graph ◽  
Generalized Petersen Graphs ◽  
Petersen Graphs ◽  
Balanced Graphs

A graph $G$ is said to be distance-balanced if for any edge $uv$ of $G$, the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$. Let $GP(n,k)$ be a generalized Petersen graph. Jerebic, Klavžar, and Rall [Distance-balanced graphs, Ann. Comb. 12 (2008) 71–79] conjectured that: For any integer $k\geq 2$, there exists a positive integer $n_0$ such that the $GP(n,k)$ is not distance-balanced for every integer $n\geq n_0$. In this note, we give a proof of this conjecture.

scholarly journals Strong Edge Coloring of Generalized Petersen Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (8) ◽  
pp. 1265
Author(s):  
Ming Chen ◽  
Lianying Miao ◽  
Shan Zhou
Keyword(s):  
Edge Coloring ◽  
Petersen Graph ◽  
Chromatic Index ◽  
Induced Matching ◽  
Generalized Petersen Graph ◽  
Generalized Petersen Graphs ◽  
Strong Chromatic Index ◽  
Color Class ◽  
Proper Edge Coloring ◽  
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.

scholarly journals On the Local Adjacency Metric Dimension of Generalized Petersen Graphs

CAUCHY ◽  
2019 ◽  
Vol 6 (1) ◽  
pp. 10
Author(s):  
Marsidi Marsidi ◽  
Dafik Dafik ◽  
Ika Hesti Agustin ◽  
Ridho Alfarisi
Keyword(s):  
Petersen Graph ◽  
Metric Dimension ◽  
Resolving Set ◽  
Generalized Petersen Graph ◽  
Generalized Petersen Graphs ◽  
Neighboring Vertex ◽  
Petersen Graphs ◽  
Metric Basis ◽  
Order Set

<p class="Abstract">The local adjacency metric dimension is one of graph topic. Suppose there are three neighboring vertex , ,  in path . Path  is called local if  where each has representation: a is not equals  and  may equals to . Let’s say, .  For an order set of vertices , the adjacency representation of  with respect to  is the ordered -tuple , where  represents the adjacency distance . The distance  defined by 0 if , 1 if  adjacent with , and 2 if  does not adjacent with . The set  is a local adjacency resolving set of  if for every two distinct vertices ,  and  adjacent with y then . A minimum local adjacency resolving set in  is called local adjacency metric basis. The cardinality of vertices in the basis is a local adjacency metric dimension of , denoted by . Next, we investigate the local adjacency metric dimension of generalized petersen graph.</p>

The groups of the generalized Petersen graphs

1971 ◽  
Vol 70 (2) ◽  
pp. 211-218 ◽  
Author(s):  
Roberto Frucht ◽  
Jack E. Graver ◽  
Mark E. Watkins
Keyword(s):  
Petersen Graph ◽  
Generalized Petersen Graph ◽  
Generalized Petersen Graphs ◽  
Trivalent Graph ◽  
Vertex Set ◽  
Petersen Graphs ◽  
Image Position

1.Introduction. For integersnandkwith 2 ≤ 2k <n, thegeneralized Petersen graph G(n, k)has been defined in (8) to have vertex-setand edge-setE(G(n, k))to consist of all edges of the formwhereiis an integer.All subscripts in this paper are to be read modulo n, where the particular value ofnwill be clear from the context. ThusG(n, k)is always a trivalent graph of order 2n, andG(5, 2) is the well known Petersen graph. (The subclass of these graphs withnandkrelatively prime was first considered by Coxeter ((2), p. 417ff.).)

scholarly journals Double Roman Graphs in P(3k, k)

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 336
Author(s):  
Zehui Shao ◽  
Rija Erveš ◽  
Huiqin Jiang ◽  
Aljoša Peperko ◽  
Pu Wu ◽  
...  
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Roman Domination ◽  
Generalized Petersen Graphs ◽  
Roman Domination Number ◽  
Double Roman Domination ◽  
Petersen Graphs ◽  
Roman Dominating Function ◽  
Sharp Lower Bound ◽  
Dominating Function

A double Roman dominating function on a graph G=(V,E) is a function f:V→{0,1,2,3} with the properties that if f(u)=0, then vertex u is adjacent to at least one vertex assigned 3 or at least two vertices assigned 2, and if f(u)=1, then vertex u is adjacent to at least one vertex assigned 2 or 3. The weight of f equals w(f)=∑v∈Vf(v). The double Roman domination number γdR(G) of a graph G is the minimum weight of a double Roman dominating function of G. A graph is said to be double Roman if γdR(G)=3γ(G), where γ(G) is the domination number of G. We obtain the sharp lower bound of the double Roman domination number of generalized Petersen graphs P(3k,k), and we construct solutions providing the upper bounds, which gives exact values of the double Roman domination number for all generalized Petersen graphs P(3k,k). This implies that P(3k,k) is a double Roman graph if and only if either k≡0 (mod 3) or k∈{1,4}.

scholarly journals On the 2-extendability of the generalized Petersen graphs

1989 ◽  
Vol 78 (1-2) ◽  
pp. 169-177 ◽  
Author(s):  
Gerald Schrag ◽  
Larry Cammack
Keyword(s):  
Generalized Petersen Graphs ◽  
Petersen Graphs

scholarly journals Exact λ-numbers of generalized Petersen graphs of certain higher-orders and on Möbius strips

2012 ◽  
Vol 160 (4-5) ◽  
pp. 436-447 ◽  
Author(s):  
Sarah Spence Adams ◽  
Paul Booth ◽  
Harold Jaffe ◽  
Denise Sakai Troxell ◽  
S. Luke Zinnen
Keyword(s):  
Generalized Petersen Graphs ◽  
Petersen Graphs

scholarly journals Generalizing the generalized Petersen graphs

2007 ◽  
Vol 307 (3-5) ◽  
pp. 534-543 ◽  
Author(s):  
Marko Lovrečič Saražin ◽  
Walter Pacco ◽  
Andrea Previtali
Keyword(s):  
Generalized Petersen Graphs ◽  
Petersen Graphs

The Generalized Connectivity of Generalized Petersen Graph

2021 ◽  
Author(s):  
Yuan Si ◽  
Ping Li ◽  
Yuzhi Xiao ◽  
Jinxia Liang
Keyword(s):  
Steiner Trees ◽  
Petersen Graph ◽  
Generalized Petersen Graph ◽  
Edge Disjoint ◽  
Generalized Connectivity ◽  
Vertex Set

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].

On 2-rainbow domination in generalized Petersen graphs

2017 ◽  
Vol 2 (1) ◽  
pp. 1-13 ◽  
Author(s):  
Kuo-Hua Wu ◽  
Yue-Li Wang ◽  
Chiun-Chieh Hsu ◽  
Chao-Cheng Shih
Keyword(s):  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs
Sign in / Sign up

Export Citation Format

Share Document