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 …

Power graphs: a survey

J Abawajy, A Kelarev, M Chowdhury - Electronic Journal of Graph Theory …, 2013 - ejgta.org
Power Graphs: A Survey Page 1 www.ejgta.org Electronic Journal of Graph Theory and
Applications 1 (2) (2013), 125–147 Power Graphs: A Survey Jemal Abawajya, Andrei …

[图书][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 …

[PDF][PDF] Fault-tolerance in resolvability

I Javaid, M Salman, MA Chaudhry, S Shokat - Utilitas Mathematica, 2009 - academia.edu
A subset W=(u,..., w.) of vertices of a graph G is called a resolving set for G if for every two
distinct vertices ac, ye V (G) there is a vertex u; e W such that d (x, w) é d (y, w), A resolving …

[PDF][PDF] On the total edge irregularity strength of hexagonal grid graphs.

OBS Al-Mushayt, A Ahmad, MK Siddiqui - Australas. J Comb., 2012 - ajc.maths.uq.edu.au
An edge irregular total k-labeling of a graph G=(V, E) is a labeling φ: V∪ E→{1, 2,..., k} such
that the total edge-weights wt (xy)= φ (x)+ φ (xy)+ φ (y) are different for all pairs of distinct …

[HTML][HTML] Magic and antimagic H-decompositions

N Inayah, A Lladó, J Moragas - Discrete Mathematics, 2012 - Elsevier
A decomposition of a graph G into isomorphic copies of a graph H is H-magic if there is a
bijection f: V (G)∪ E (G)→{0, 1,…,| V (G)|+| E (G)|− 1} such that the sum of labels of edges …

Generalized edge-magic total labellings of models from researching networks

H Wang, B Yao, M Yao - Information Sciences, 2014 - Elsevier
Graph labellings have been used in many applications, such as in the development of
redundant arrays of independent disks which incorporate redundancy utilizing erasure …

[PDF][PDF] Algorithm for Adjacent Vertex Reducible Edge Labeling of Some Special Graphs And Their Associated Graphs [J]

J Li, L Lan, S Zhang - IAENG International Journal of Applied …, 2023 - iaeng.org
( , ) represents the basic chart without circle, if existing a one-to-one
mapping : →{ , ,…,| |}, for any two vertices in the diagram, in the event …

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] Magic and Antimagic labeling of graphs

KA Sugeng - 2005 - core.ac.uk
A bijection mapping that assigns natural numbers to vertices and/or edges of a graph is
called a labeling. In this thesis, we consider graph labelings that have weights associated …