Results 211 to 220 of about 307 (247)

Graceful Cascading Labelling Algorithm: Construction of Graceful Labelling of Trees [PDF]

2021 2nd International Conference on Robotics, Electrical and Signal Processing Techniques (ICREST), 2021
The Graceful Labelling of trees is one of the most challenging conjectures in Graph Theory, proudly known as the 'Disease' of Graph Theory which remains a challenge as it remains unsolved. To counter the conjecture, an algorithm is proposed to construct a Graceful Binary Tree and a Graceful Caterpillar Tree.
Dipta Gomes, Md Manzurul Hasan
exaly   +3 more sources

Real-graceful labellings: a generalisation of graceful labellings. [PDF]

Ars Comb., 2011
Every graph can be associated to a characteristic exponential equation involving powers of (say) 2, whose unknowns represent vertex labels and whose general solution is equivalent to a graceful labelling of the graph. If we do not require that the solutions be integers, we obtain a generalisation of a graceful labelling that uses real numbers as labels.
VIETRI, Andrea
openaire   +2 more sources

0-Centred and 0-ubiquitously graceful trees [PDF]

Discrete Mathematics, 2004
A tree T is k-centred graceful if it has a graceful labelling f such that f assigns the label k to the centre vertex (or one of the centres if the tree has odd diameter); similarly, a graph G is k-ubiquitously graceful if for every vertex v∈V(G) there is
Van Bussel, Frank
exaly   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

ODD GRACEFUL LABELINGS OF GRAPHS

Discrete Mathematics, Algorithms and Applications, 2009
A 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 ...
Zhen-Bin Gao, Xiao-Dong Zhang 0001, Lijuan Xu   +2 more
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, 2014
This 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

On Graceful Labelings of Trees

2011
A 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, Tonmoy Guha Roy, Md. Mohsin Uddin, Md. Saidur Rahman   +3 more
openaire   +1 more source

Graceful and Antimagic Labelings

2019
This 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, Mirka Miller, Joe Ryan, Andrea Semaničová-Feňovčíková   +3 more
openaire   +1 more source

Graceful Labelings of Nearly Complete Graphs

Results in Mathematics, 2002
A 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

On graceful and cordial labeling of shell graphs.

Ars Comb., 2011
A graceful labeling, an \(\alpha \)-labeling (called here \(\Delta \)-labeling), and a cordial labeling of yet another special class of graphs are provided. Unfortunately, the paper contains many typographical, grammatical and stylistic errors.
G. Sethuraman 0001, K. Sankar
openaire   +2 more sources

Graceful labeling based En (Grace) cryption and De (Grace) cryption

2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN), 2013
In 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