2021-06-19T07:14:00Z
https://jac.ut.ac.ir/?_action=export&rf=summon&issue=107
Journal of Algorithms and Computation
J. Algorithm Comput.
2476-2776
2476-2776
2014
45
1
Skolem Odd Difference Mean Graphs
P.
Jeyanthi
D.
Ramya
R.
Kalaiyarasi
In this paper we define a new labeling called skolem odd difference mean labeling and investigate skolem odd difference meanness of some standard graphs. Let G = (V,E) be a graph with p vertices and q edges. G is said be skolem odd difference mean if there exists a function f : V (G) → {0, 1, 2, 3, . . . , p + 3q − 3} satisfying f is 1−1 and the induced map f : E(G) → {1, 3, 5, . . . , 2q−1} denoted by f*(e) =|f(u)−f(v)|/2 is a bijection. A graph that admits skolem odd difference mean labeling is called odd difference mean graph. We call skolem odd difference mean labeling as skolem even vertex odd difference mean labeling if all the vertex labels are even.
mean labeling
skolem difference mean labeling
skolem odd difference mean labeling
skolem odd difference mean graph
skolem even vertex odd difference mean labeling
2014
11
15
1
12
https://jac.ut.ac.ir/article_7916_727d297ed723f77921f5f0cb0b62cd65.pdf
Journal of Algorithms and Computation
J. Algorithm Comput.
2476-2776
2476-2776
2014
45
1
Three Graceful Operations
Sarah
Minion
Christian
Barrientos
A graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ E(G)} consists of n integers. Inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of G and K2 , and the disjoint union of G and Pm, where G is a special type of graceful graph named - graph. Moreover, the majority of the graceful labelings obtained here correspond to the most restrictive kind, they are -labelings. These labelings are in the core of this research area due to the fact that they can be used to create other types of graph labelings, almost independently of the nature of these labelings.
graceful labeling
-labeling
union
third power
sym-metric product
2014
11
15
13
24
https://jac.ut.ac.ir/article_7917_40bafdc72fac86dcf4daf6687498fa6f.pdf
Journal of Algorithms and Computation
J. Algorithm Comput.
2476-2776
2476-2776
2014
45
1
Edge pair sum labeling of spider graph
P.
Jeyanthi
T.
Saratha Devi
An injective map f : E(G) → {±1, ±2, · · · , ±q} is said to be an edge pair sum labeling of a graph G(p, q) if the induced vertex function f*: V (G) → Z − {0} defined by f*(v) = (Sigma e∈Ev) f (e) is one-one, where Ev denotes the set of edges in G that are incident with a vetex v and f*(V (G)) is either of the form {±k1, ±k2, · · · , ±kp/2} or {±k1, ±k2, · · · , ±k(p−1)/2} U {k(p+1)/2} according as p is even
or odd. A graph which admits edge pair sum labeling is called an edge pair sum graph. In this paper we exhibit some spider graph.
Edge pair sum labeling
edge pair sum graph
spider graph
2014
11
20
25
34
https://jac.ut.ac.ir/article_7918_d0a0b362799482703ea6296c4b91f013.pdf
Journal of Algorithms and Computation
J. Algorithm Comput.
2476-2776
2476-2776
2014
45
1
More On λκ−closed sets in generalized topological spaces
R.
Jamunarani
P.
Jeyanthi
M.
Velrajan
In this paper, we introduce λκ−closed sets and study its properties in generalized topological spaces.
Generalized topology
µ−open set
µ−closed set
quasi-topology
strong space
Λκ−set
λκ−open set
λκ−closed set
2014
12
30
35
41
https://jac.ut.ac.ir/article_7919_0e4873387ee698f2b9a4844fcdafb9e9.pdf
Journal of Algorithms and Computation
J. Algorithm Comput.
2476-2776
2476-2776
2014
45
1
The Mean Labeling of Some Crowns
M. E.
Abdel-Aal
S.
Minion
C.
Barrientos
D.
Williams
Mean labelings are a type of additive vertex labeling. This labeling assigns non-negative integers to the vertices of a graph in such a way that all edge-weights are different, where the weight of an edge is defined as the mean of the end-vertex labels rounded up to the nearest integer. In this paper we focus on mean labelings of some graphs that are the result of the corona operation. In particular we prove the existence of mean labelings for graphs of the form G ⊙ mK1 in the cases where G is an even cycle or G is an α-mean graph of odd size and the cardinalities of its stable sets differ by at most one unit. Under these conditions, we prove that G ⊙ P2 and G ⊙ P3 are also mean graphs, and that the class of α-graphs is equivalent to the class of α-mean graphs.
mean labeling
graceful labeling
tree
2014
12
30
43
54
https://jac.ut.ac.ir/article_7920_54ecbd311317abd1ff2dc3518ec27a83.pdf