Beruflich Dokumente
Kultur Dokumente
Abstract: Absolute difference of square sum and sum The induced function ∗ is said to be an absolute
mean prime labeling of a graph is the labeling of the difference of square sum and sum mean prime labeling, if
vertices with {1,2---,p} and the edges with absolute for each vertex of degree at least 2, the gcin of the labels of
difference of the mean of the squares of the labels of the the incident edges is 1.
incident vertices and the sum of the labels of the Definition 2.2 A graph which admits absolute difference of
incident vertices.The greatest common incidence square sum and sum mean prime labeling is called an
number of a vertex (gcin) of degree greater than one is absolute difference of square sum and sum mean prime
defined as the greatest common divisor of the labels of graph.
the incident edges. If the gcin of each vertex of degree Theorem 2.1 Triangular snake Tn (n > 2) admits absolute
greater than one is one, then the graph admits absolute difference of square sum and sum mean prime labeling.
difference of square sum and sum mean prime labeling. Proof: Let G = Tn and let v1,v2,---,v2n-1 are the vertices of
Here we investigate some snake related graphs for G.
absolute difference of square sum and sum mean prime Here |V(G)| = 2n-1 and |E(G)| = 3n-3.
labeling. Define a function f : V → {1,2,---,2n-1} by
Keywords: Graph labeling, square sum, prime labeling, f(vi) = i , i = 1,2,---,2n-1
prime graphs, snake graphs. Clearly f is a bijection.
For the vertex labeling f, the induced edge labeling
∗
is defined as follows
∗
INTRODUCTION ( ) = i2, i = 1,2,---,2n-2.
∗
All graphs in this paper are finite and undirected. The ( ) = 4i2-2i+1, i = 1,2,---,n-1.
∗
symbol V(G) and E(G) denotes the vertex set and edge set Clearly is an injection.
of a graph G. The graph whose cardinality of the vertex set gcin of (v1) = gcd of { ∗ ( ),
is called the order of G, denoted by p and the cardinality of ∗ ( )}
the edge set is called the size of the graph G, denoted by q. = gcd of {1, 3}
A graph with p vertices and q edges is called a (p,q)- graph. = 1.
A graph labeling is an assignment of integers to the gcin of (vi+1) = gcd of { ∗ ( ),
vertices or edges. Some basic notations and definitions are ∗ ( )}
taken from [1],[2],[3] and [4] . Some basic concepts are
= gcd of {i2, (i+1)2}
taken from Frank Harary [1]. In this paper we investigated
= gcd of {i, i+1}
absolute difference of square sum and sum mean prime
=1, i = 1,2,---,2n-3.
labeling of some snake related graphs.
gcin of (v2n-1) = gcd of { ∗ ( ),
Definition: 1.1 Let G be a graph with p vertices and q ∗
edges. The greatest common incidence number (gcin) of a ( )}
vertex of degree greater than or equal to 2, is the greatest = gcd of {(2n-2)2, 4n2-10n+7}
common divisor (gcd) of the labels of the incident edges. = gcd of {2n-2, 4n2-10n+7}
= gcd of { n-1, (n-1)(4n-6)+1}
= 1.
MAIN RESULTS So, gcin of each vertex of degree greater than one is 1.
Definition 2.1 Let G = (V(G),E(G)) be a graph with p Hence Tn, admits absolute difference of square sum and
vertices and q edges . Define a bijection sum mean prime labeling.
f : V(G) → {1,2,---, p} by f(vi) = i , for every i from 1 to p Theorem 2.2 Alternate Triangular snake A(Tn) (n > 2)
and define a 1-1 mapping admits absolute difference of square sum and sum mean
∗
: E(G) → set of natural numbers N by prime labeling, if n is odd and triangle starts from the first
∗
( ) = | f(u)2 + f(v)2 –{f(u)+f(v)}|. vertex.
Theorem 2.6 Alternate quadrilateral snake A(Qn) (n > 3) Hence A(Qn), admits absolute difference of square sum
admits absolute difference of square sum and sum mean and sum mean prime labeling.
prime labeling, if n is even and (n-2) ≢ 0(mod6) and Theorem 2.8 Quadrilateral snake with one chord in each
quadrilateral starts from the first vertex. quadrilateral A(Qn) (n > 2) admits absolute difference of
Proof: Let G = A(Qn) and let v1,v2,---,v2n are the vertices of square sum and sum mean prime labeling.
G. Proof: Let G be the graph and let v1,v2,---,v3n-2 are the
Here |V(G)| = 2n and |E(G)| = . vertices of G.
Here |V(G)| = 3n-2 and |E(G)| = 5n-5.
Define a function f : V → {1,2,---,2n} by
Define a function f : V → {1,2,---,3n-2} by
f(vi) = i , i = 1,2,---,2n
f(vi) = i , i = 1,2,---,3n-2.
Clearly f is a bijection.
Clearly f is a bijection.
For the vertex labeling f, the induced edge labeling
∗ For the vertex labeling f, the induced edge labeling
is defined as follows ∗
∗
is defined as follows
( ) = i2, i = 1,2,---,2n-1 ∗
∗ 2
( ) = i2, i = 1,2,---,3n-3.
( ) = 16i -16i+6, i = 1,2,---, . ∗
( ) = 9i2-6i+3, i = 1,2,---,n-1.
∗
Clearly is an injection. ∗
( ) = 9i2-3i+1, i = 1,2,---,n-1
gcin of (v1) = gcd of { ∗ ( ), Clearly ∗
is an injection.
∗
( )} gcin of (v1) = gcd of { ∗ ( ),
= gcd of {1, 6} ∗
( )}
= 1. = gcd of {1, 6}
gcin of (vi+1) = gcd of { ∗ ( ), = 1.
∗
( )} gcin of (vi+1) = gcd of { ∗ ( ),
= gcd of {i2, (i+1)2} ∗
( )}
= gcd of {i, i+1} = gcd of {i2, (i+1)2}
=1, i = 1,2,---,2n-3. = gcd of {i, i+1}
gcin of (v2n) = gcd of { ∗ ( ), =1, i = 1,2,---,3n-4.
∗
( )} gcin of (v3n-2) = gcd of { ∗ ( ),
= gcd of {(2n-1)2, 4n2-8n+6} ∗
( )}
= gcd of {2n-1, 2n2-4n+3} = gcd of {(3n-3)2, 9n2-21n+13}
= gcd of { n-2, n+1} = gcd of {3n-3, 9n2-21n+13}
= gcd of {3, n-2} = gcd of {1, 3n-3}
= 1. = 1.
So, gcin of each vertex of degree greater than one is 1. So, gcin of each vertex of degree greater than one is 1.
Hence A(Qn), admits absolute difference of square sum Hence G, admits absolute difference of square sum and
and sum mean prime labeling. sum mean prime labeling.
Theorem 2.7 Alternate quadrilateral snake A(Qn) (n > 3)
admits absolute difference of square sum and sum mean
prime labeling, if n is even and quadrilateral starts from the References
second vertex. [1] Apostol. Tom M, Introduction to Analytic Number
Proof: Let G = A(Qn) and let v1,v2,---,v2n-2 are the vertices Theory, Narosa, (1998).
of G. [2] F Harary, Graph Theory, Addison-Wesley,Reading,
Here |V(G)| = 2n-2 and |E(G)| = . Mass, (1972
Define a function f : V → {1,2,---,2n-2} by [3] Joseph A Gallian, A Dynamic Survey of Graph
f(vi) = i , i = 1,2,---,2n-2. Labeling, The Electronic Journal of
Clearly f is a bijection. Combinatorics(2015), #DS6, Pages 1 – 389.
For the vertex labeling f, the induced edge labeling [4] T K Mathew Varkey, Some Graph Theoretic
∗
is defined as follows Operations Associated with Graph Labelings, PhD
∗ Thesis, University of Kerala 2000.
( ) = i2, i = 1,2,---,2n-3.
∗
( ) = 16i2-8i+3, i = 1,2,---, .
∗
Clearly is an injection.
gcin of (vi+1) = gcd of { ∗ ( ),
∗
( )}
= gcd of {i2, (i+1)2}
= gcd of {i, i+1}
=1, i = 1,2,---,2n-4.