Results 241 to 250 of about 6,714 (280)
Edge odd graceful labeling of some path and cycle related graphs
AKCE International Journal of Graphs and Combinatorics, 2017 Solairaju and Chithra introduced a new type of labeling of a graph with vertices and edges called an edge odd graceful labeling if there is a bijection from the edges of the graph to the set such that, when each vertex is assigned the sum of all edges ...
S N Daoud
exaly +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
ODD GRACEFUL LABELINGS OF GRAPHS
Discrete Mathematics, Algorithms and Applications, 2009A graph G = (V(G), E(G)) with q edges is said to be odd graceful if there exists an injection f from V(G) to {0, 1, 2, …, 2q - 1} such that the edge labeling set is {1, 3, 5, …, 2q - 1} with each edge xy assigned the label |f(x) - f(y)|. In this paper, we prove that Pn × Pm (m = 2, 3, 4), generalized crown graphs Cn ⊙ K1,t and gear graphs are odd ...
Gao, Zhen-Bin +2 more
openaire +1 more source
Graceful labeling based En (Grace) cryption and De (Grace) cryption
2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN), 2013In recent years, Encryption has fascinated extra responsiveness owing to the swift development in multimedia and network technologies where the data has to be shielded from unauthorized access. Image scrambling scheme provide protection for digital images.
P. Mithun, N. R. Raajan
openaire +1 more source
Graceful Labelings of Nearly Complete Graphs
Results in Mathematics, 2002A graph with \(q\) edges is graceful, if we can assign to each vertex an integer in \(\{0, 1, \ldots, q\}\), such that all edges have a different value of the absolute difference of the labels of its endpoints. This paper investigates which graphs that are `nearly complete', or a complete multipartite graph, are graceful.
Beutner, Detlev, Harborth, Heiko
openaire +1 more source
The Generation of k-Graceful Figure and Graceful Label
2014 Fourth International Conference on Instrumentation and Measurement, Computer, Communication and Control, 2014This paper introduces the concept of graceful figure, discusses a special kind of graceful figure: K-graceful figure, draw all the graceful figure of the generated by the n side of all the beautiful label generation algorithm. The algebraic theory and computer tools introduced a graceful figure.
Jia Peipei, Zhang Tai, Zhang Yuanyuan
openaire +1 more source
Graceful and Antimagic Labelings
2019This chapter explores the relationship between antimagic labeling and alpha labelings and also the well-known graceful labelings. Much of this chapter looks at interesting labelings and structures on trees, including edge antimagic trees, alpha trees, and disjoint union of caterpillars.
Martin Bača +3 more
openaire +1 more source
Graceful labeling for mushroom trees
Aequationes mathematicae, 2014A graceful labelling of a graph \(G=(V(G),E(G))\) on \(n\) vertices is a mapping \(f:V(G)\rightarrow \{0,1,\dots,n\}\) such that the mapping with \(\{x,y\}\mapsto |f(x)-f(y)|\) is injective on the set of edges of \( G\). The authors prove that if \(T\) is a tree of order \(k+1\) and \(S\) is a star with at least \((e^{4/e})^k\) leaves then any graph ...
Cheung, WS, Ng, TW, Chan, TL
openaire +3 more sources
Graceful Labelings: The Shifting Technique
2017Graceful labelings of graphs appeared in 1967 due to the relationship found with the problem of decompositions of graphs, in particular with the problem of decomposing complete graphs into copies of a given tree. Strong relations between graceful labelings and Golomb rulers (which are a different way to understand Sidon sets) were also found.
Susana C. López +1 more
openaire +1 more source
On Graceful Labelings of Trees
2011A tree is a connected acyclic graph. A tree of n vertices is said to be graceful if the vertices can be assigned the labels {0, 1, 2, ..., n - 1} such that the absolute value of the differences in vertex labels between neighboring vertices generate the set consisting distinct values {1, 2, 3, ...,n-1}.
Sourabh Aryabhatta +3 more
openaire +1 more source