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.
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 ...