Results 1 to 10 of about 29,676 (268)

On edge-graceful labeling and deficiency for regular graphs [PDF]

AKCE International Journal of Graphs and Combinatorics, 2018
An edge-graceful labeling of a finite simple graph with vertices and edges is a bijection from the set of edges to the set of integers such that the vertex sums are pairwise distinct modulo , where the vertex sum at a vertex is the sum of labels of all ...
Tao-Ming Wang, Guang-Hui Zhang
doaj   +7 more sources

The Edge Odd Graceful Labeling of Water Wheel Graphs [PDF]

Axioms
A graph, G=(V,E), is edge odd graceful if it possesses edge odd graceful labeling. This labeling is defined as a bijection g:E(G)→{1,3,…,2m−1}, from which an injective transformation is derived, g*:V(G)→{1,2,3,…,2m−1}, from the rule that the image of u∈V(
Mohammed Aljohani, Salama Nagy Daoud
doaj   +6 more sources

Edge Odd Graceful Labeling in Some Wheel-Related Graphs [PDF]

Mathematics
A graph’s edge labeling involves the allocation of symbols (colors or numbers) to the edges of a graph governed by specific criteria. Such labeling of a graph G with order n and size m is named edge odd graceful if there is a bijective map φ from the set
Mohammed Aljohani, Salama Nagy Daoud
doaj   +6 more sources

Extending of Edge Even Graceful Labeling of Graphs to Strong r-Edge Even Graceful Labeling [PDF]

Journal of Mathematics, 2021
Edge even graceful labeling of a graph G with p vertices and q edges is a bijective f from the set of edge EG to the set of positive integers 2,4,…,2q such that all the vertex labels f∗VG, given by f∗u=∑uv∈EGfuvmod2k, where k=maxp,q, are pairwise ...
Mohamed R. Zeen El Deen, Nora A. Omar
doaj   +6 more sources

Edge odd graceful labeling of some path and cycle related graphs [PDF]

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
doaj   +5 more sources

Edge Even Graceful Labeling of Polar Grid Graphs [PDF]

Symmetry, 2019
Edge Even Graceful Labelingwas first defined byElsonbaty and Daoud in 2017. An edge even graceful labeling of a simple graph G with p vertices and q edges is a bijection f from the edges of the graph to the set { 2 , 4 , … , 2 q } such that, when each ...
S N Daoud
exaly   +5 more sources

Edge δ− Graceful Labeling for Some Cyclic-Related Graphs [PDF]

Advances in Mathematical Physics, 2020
In this paper, we introduce a new type of labeling of a graph G with p vertices and q edges called edge δ− graceful labeling, for any positive integer δ, as a bijective mapping f of the edge set EG into the set δ,2δ,3δ,⋯,qδ such that the induced mapping ...
Mohamed R. Zeen El Deen
doaj   +6 more sources

Tight super-edge-graceful labelings of trees and their applications [PDF]

AKCE International Journal of Graphs and Combinatorics, 2015
The concept of graceful labeling of graphs has been extensively studied. In 1994, Mitchem and Simoson introduced a stronger concept called super-edge-graceful labeling for some classes of graphs.
Alex Collins, Colton Magnant, Hua Wang
doaj   +7 more sources

Edge Even Graceful Labeling of Cylinder Grid Graph [PDF]

Symmetry, 2019
Edge even graceful labeling (e.e.g., l.) of graphs is a modular technique of edge labeling of graphs, introduced in 2017. An e.e.g., l. of simple finite undirected graph G = ( V ( G ) , E ( G ) ) of order P = | ( V ( G ) | and size q = | E ( G ) | is a ...
S N Daoud
exaly   +5 more sources

Edge Odd Graceful Labeling of Cylinder and Torus Grid Graphs [PDF]

IEEE Access, 2019
Solairaju and Chithra introduced a new type of labeling of a graph G with p vertices and q edges called an edge odd graceful labeling if there is a bijection f from the edges of the graph to the set {1, 3, ...
S. N. Daoud
doaj   +5 more sources