Results 21 to 30 of about 533 (84)

Extension of α‐labelings of quadratic graphs

open access: yesInternational Journal of Mathematics and Mathematical Sciences, Volume 2004, Issue 11, Page 571-578, 2004., 2004
First, a new proof for the existence of an α‐labeling of the quadratic graph Q(3, 4k) is presented. Then the existence of α‐labelings of special classes of quadratic graphs with some isomorphic components is shown.
Kourosh Eshghi
wiley   +1 more source

Bounds of Strong EMT Strength for certain Subdivision of Star and Bistar

open access: yesOpen Mathematics, 2018
A super edge-magic total (SEMT) labeling of a graph ℘(V, E) is a one-one map ϒ from V(℘)∪E(℘) onto {1, 2,…,|V (℘)∪E(℘) |} such that ∃ a constant “a” satisfying ϒ(υ) + ϒ(υν) + ϒ(ν) = a, for each edge υν ∈E(℘), moreover all vertices must receive the ...
Kanwal Salma   +5 more
doaj   +1 more source

Applications of mathematical programming in graceful labeling of graphs

open access: yesJournal of Applied Mathematics, Volume 2004, Issue 1, Page 1-8, 2004., 2004
Graceful labeling is one of the best known labeling methods of graphs. Despite the large number of papers published on the subject of graph labeling, there are few particular techniques to be used by researchers to gracefully label graphs. In this paper, first a new approach based on the mathematical programming technique is presented to model the ...
Kourosh Eshghi, Parham Azimi
wiley   +1 more source

Graceful numbers

open access: yesInternational Journal of Mathematics and Mathematical Sciences, Volume 29, Issue 8, Page 495-499, 2002., 2002
We construct a labeled graph D(n) that reflects the structure of divisors of a given natural number n. We define the concept of graceful numbers in terms of this associated graph and find the general form of such a number. As a consequence, we determine which graceful numbers are perfect.
Kiran R. Bhutani, Alexander B. Levin
wiley   +1 more source

Super Fibonacci Graceful Labeling of Some Special Class of Graphs [PDF]

open access: yes, 2011
A Fibonacci graceful labeling and a super Fibonacci graceful labeling on graphs were introduced by Kathiresan and Amutha in ...
Nagarajan, K.   +2 more
core   +1 more source

Supermagic Generalized Double Graphs 1

open access: yesDiscussiones Mathematicae Graph Theory, 2016
A graph G is called supermagic if it admits a labelling of the edges by pairwise di erent consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex.
Ivančo Jaroslav
doaj   +1 more source

Constant Sum Partition of Sets of Integers and Distance Magic Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2018
Let A = {1, 2, . . . , tm+tn}. We shall say that A has the (m, n, t)-balanced constant-sum-partition property ((m, n, t)-BCSP-property) if there exists a partition of A into 2t pairwise disjoint subsets A1, A2, . . . , At, B1, B2, . . .
Cichacz Sylwia, Gőrlich Agnieszka
doaj   +1 more source

Power domination in Mycielskian of spiders

open access: yesAKCE International Journal of Graphs and Combinatorics, 2022
The power domination problem in graphs consists of finding a minimum set of vertices [Formula: see text] that monitors the entire graph G governed by two ‘monitoring rules’- domination and propagation. A set [Formula: see text] is a power dominating set (
Seema Varghese   +2 more
doaj   +1 more source

All trees are six-cordial [PDF]

open access: yes, 2017
For any integer $k>0$, a tree $T$ is $k$-cordial if there exists a labeling of the vertices of $T$ by $\mathbb{Z}_k$, inducing a labeling on the edges with edge-weights found by summing the labels on vertices incident to a given edge modulo $k$ so that ...
Driscoll, Keith   +2 more
core   +2 more sources

Deficiency of forests

open access: yesOpen Mathematics, 2017
An edge-magic total labeling of an (n,m)-graph G = (V,E) is a one to one map λ from V(G) ∪ E(G) onto the integers {1,2,…,n + m} with the property that there exists an integer constant c such that λ(x) + λ(y) + λ(xy) = c for any xy ∈ E(G).
Javed Sana   +5 more
doaj   +1 more source

Home - About - Disclaimer - Privacy