2021-06-19T07:14:00Z https://jac.ut.ac.ir/?_action=export&rf=summon&issue=107
2014-11-15
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
2014-11-15
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
2014-11-20
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
2014-12-30
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
2014-12-30
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