On Square Sum Labeling of Two Families of Petersen Graphs
Author(s) -
Zhiqiang Zhang,
Muhammad Naeem,
Abeera Tariq,
Weidong Zhao
Publication year - 2022
Publication title -
journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.252
H-Index - 13
eISSN - 2314-4785
pISSN - 2314-4629
DOI - 10.1155/2022/1872695
Subject(s) - bijection , combinatorics , mathematics
A labeling on a graph G with n vertices and m edges is called square sum if there exists a bijection f : V G ⟶ 0,1,2,3 , … , n − 1 such that the function f ∗ : E G ⟶ N defined by f ∗ s t = f s 2 + f t 2 , for all s t ∈ E G , is injective. A graph G having a square sum labeling is called square sum. In this study, we have investigated the square sum labeling of generalized Petersen graph and double generalized Petersen graph.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom