Odd-even graceful labeling of planar grid and prism graphs

2020 ◽  
pp. 1-5
Author(s):  
M. Basher
Keyword(s):  
Graceful Labeling ◽  
Planar Grid

Super Graceful Labeling for Some Simple Graphs

2012 ◽  
Vol 2 (1) ◽  
pp. 35 ◽  
Author(s):  
M. A. Perumal ◽  
S. Navaneethakrishnan ◽  
A. Nagaraja ◽  
S. Arockiaraj
Keyword(s):  
Graceful Labeling ◽  
Simple Graphs

Graceful Labeling for Some Complete Bipartite Graph

2018 ◽  
Vol 9 (12) ◽  
pp. 2147-2152
Author(s):  
V. Raju ◽  
M. Paruvatha vathana
Keyword(s):  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Graceful Labeling

G-GRACEFUL LABELING OF GRAPHS

2020 ◽  
Vol 9 (4) ◽  
pp. 1973-1981
Author(s):  
A. Kumar ◽  
V. Kumar ◽  
K. Kumar ◽  
P. Gupta ◽  
Y. Khandelwal
Keyword(s):  
Graceful Labeling

scholarly journals Edge even graceful labeling of some corona graphs

2021 ◽  
Vol 1872 (1) ◽  
pp. 012007
Author(s):  
D Jayantara ◽  
Purwanto ◽  
S Irawati
Keyword(s):  
Graceful Labeling ◽  
Corona Graphs

scholarly journals k-Zumkeller labeling of super subdivision of some graphs

2021 ◽  
Vol 29 (1) ◽  
Author(s):  
M. Basher
Keyword(s):  
Simple Graph ◽  
Natural Numbers ◽  
Injective Function ◽  
Planar Grid ◽  
Circular Ladder

AbstractA simple graph $$G=(V,E)$$ G = ( V , E ) is said to be k-Zumkeller graph if there is an injective function f from the vertices of G to the natural numbers N such that when each edge $$xy\in E$$ x y ∈ E is assigned the label f(x)f(y), the resulting edge labels are k distinct Zumkeller numbers. In this paper, we show that the super subdivision of path, cycle, comb, ladder, crown, circular ladder, planar grid and prism are k-Zumkeller graphs.

scholarly journals Infinitely many equivalent versions of the graceful tree conjecture

2015 ◽  
Vol 9 (1) ◽  
pp. 1-12 ◽  
Author(s):  
Tao-Ming Wang ◽  
Cheng-Chang Yang ◽  
Lih-Hsing Hsu ◽  
Eddie Cheng
Keyword(s):  
Perfect Matching ◽  
Absolute Difference ◽  
Extra Condition ◽  
Graceful Labeling ◽  
The Absolute

A graceful labeling of a graph with q edges is a labeling of its vertices using the integers in [0, q], such that no two vertices are assigned the same label and each edge is uniquely identified by the absolute difference between the labels of its endpoints. The well known Graceful Tree Conjecture (GTC) states that all trees are graceful, and it remains open. It was proved in 1999 by Broersma and Hoede that there is an equivalent conjecture for GTC stating that all trees containing a perfect matching are strongly graceful (graceful with an extra condition). In this paper we extend the above result by showing that there exist infinitely many equivalent versions of the GTC. Moreover we verify these infinitely many equivalent conjectures of GTC for trees of diameter at most 7. Among others we are also able to identify new graceful trees and in particular generalize the ?-construction of Stanton-Zarnke (and later Koh- Rogers-Tan) for building graceful trees through two smaller given graceful trees.

Sign in / Sign up

Export Citation Format

Share Document