Graph labeling

JA Gallian - The electronic journal of combinatorics, 2012 - combinatorics.org
A graph labeling is an assignment of integers to the vertices or edges, or both, subject to
certain conditions. Graph labelings were first introduced in the mid 1960s. In the intervening …

[图书][B] Super edge-antimagic graphs: A wealth of problems and some solutions

M Baca, M Miller - 2008 - books.google.com
Graph theory, and graph labeling in particular, are fast-growing research areas in
mathematics. New results are constantly being discovered and published at a rapidly …

Graceful labelling: State of the art, applications and future directions

L Brankovic, IM Wanless - Mathematics in Computer Science, 2011 - Springer
This paper takes a close look at graceful labelling and its applications. We pay special
attention to the famous Graceful Tree Conjecture, which has attracted a lot of interest and …

[PDF][PDF] A survey of graceful trees

M Edwards, L Howard - Atlantic Electronic Journal of Mathematics, 2006 - euclid.trentu.ca
A tree of order n is said to be graceful if the vertices can be assigned the labels {0,..., n− 1}
such that the absolute value of the differences in vertex labels between adjacent vertices …

A note on the number of graceful labellings of paths

REL Aldred, J Širáň, M Širáň - Discrete Mathematics, 2003 - Elsevier
A note on the number of graceful labellings of paths Page 1 Discrete Mathematics 261 (2003)
27–30 www.elsevier.com/locate/disc A note on the number of graceful labellings of paths REL …

Magic and Antimagic Graphs

M Bača, M Miller, J Ryan… - … , and Challenges in …, 2019 - Springer
Various types of labelings of graphs have been intensively studied by combinatorialists for
some time. The notion of magic labeling has its origin in very classical Chinese mathematics …

[PDF][PDF] Relaxed graceful labellings of trees

F Van Bussel - the electronic journal of combinatorics, 2002 - emis.de
A graph $ G $ on $ m $ edges is considered graceful if there is a labelling $ f $ of the
vertices of $ G $ with distinct integers in the set $\{0, 1,\dots, m\} $ such that the induced …

New families of graphs that have α-labelings

HS Snevily - Discrete Mathematics, 1997 - Elsevier
New families of graphs that have 0~-labelings Hunter S. Snevily Page 1 ELSEVIER Discrete
Mathematics 170 (1997) 185-194 DISCRETE MATHEMATICS New families of graphs that have …

Strong labelings of linear forests

M Bača, YQ Lin, FA Muntaner-Batle… - Acta Mathematica Sinica …, 2009 - Springer
Abstract A (p, q)-graph G is called super edge-magic if there exists a bijective function f: V
(G)∪ E (G)→{1, 2,..., p+ q} such that f (u)+ f (υ)+ f (uυ) is a constant for each uυ ε E (G) and f …

Edge‐decompositions of Kn,n into isomorphic copies of a given tree

A Lladó, SC López - Journal of Graph Theory, 2005 - Wiley Online Library
We study the Häggkvist conjecture which states that, for each tree T with n edges, there is an
edge-partition of the complete bipartite graph K n, n into n isomorphic copies of T. We use …