Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 10, No 1 (2022): Electronic Journal of Graph Theory and Applications

Multi-bridge graphs are anti-magic

Yu Bin Tai (Department of Mathematical and Actuarial Sciences, Lee Kong Chian Faculty of Engineering and Science, Unversiti Tunku Abdul Rahman, Sungai Long Campus, Malaysia)
Gek Ling Chia (Department of Mathematical and Actuarial Sciences, Lee Kong Chian Faculty of Engineering and Science, Unversiti Tunku Abdul Rahman, Sungai Long Campus, Malaysia)
Poh-Hwa Ong (Department of Mathematical and Actuarial Sciences, Lee Kong Chian Faculty of Engineering and Science, Unversiti Tunku Abdul Rahman, Sungai Long Campus, Malaysia)



Article Info

Publish Date
28 Apr 2022

Abstract

An anti-magic graph  is a graph whose |E| edges  can be labeled with the first  |E| natural numbers such that each edge receives a distinct number and each vertex receives a distinct vertex sum which is obtained by taking the sum of the labels of all the edges incident to it. We prove that the multi-bridge graph is anti-magic.

Copyrights © 2022






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...