2023/08/21 by Ichishima, Rikio, Muntaner-Batle, Francesc A.
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2308.10661
A graph G is said to be super edge-magic if there exists a bijective function f:V(G) ∪ E(G)→ \1, 2, … , \vert V( G) \vert +\vert E( G) \vert \ such that f(V (G)) =\1, 2, … , \vert V( G) \vert \ and f(u) + f(v) + f(uv) is a constant for each uv∈ E( G) . In this paper, we study the super edge-magicness of graphs of order n with degree sequence s:4, 2, 2, …, 2. We also investigate the super edge-magic properties of certain families of graphs. This leads us to propose some open problems.