Antimagic Labeling of Regular Graphs

Fei-Huang Chang, Yu‐Chang Liang, Zhishi Pan, Xuding Zhu

Type: Article

Publication Date: 2015-08-24

Citations: 80

DOI: https://doi.org/10.1002/jgt.21905

Abstract

A graph is antimagic if there is a one-to-one correspondence such that for any two vertices , . It is known that bipartite regular graphs are antimagic and nonbipartite regular graphs of odd degree at least three are antimagic. Whether all nonbipartite regular graphs of even degree are antimagic remained an open problem. In this article, we solve this problem and prove that all even degree regular graphs are antimagic.

Locations

Journal of Graph Theory - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Anti-magic labeling of regular graphs	2015	Fei-Huang Chang Yu‐Chang Liang Zhishi Pan Xuding Zhu
+	Regular graphs of odd degree are antimagic	2013	Daniel W. Cranston
+	Regular graphs of odd degree are antimagic	2013	Daniel W. Cranston
+	Antimagic labelings of regular bipartite graphs: An application of the Marriage Theorem	2007	Daniel W. Cranston
+	Antimagic labelings of regular bipartite graphs: An application of the Marriage Theorem	2007	Daniel W. Cranston
+ PDF Chat	Regular Graphs of Odd Degree Are Antimagic	2014	Daniel W. Cranston Yu‐Chang Liang Xuding Zhu
+	Antimagic orientations of even regular graphs	2017	Tong Li Zi‐Xia Song Guanghui Wang Donglei Yang Cun‐Quan Zhang
+	Regular Graphs are Antimagic	2015	Kristóf Bérczi Attila Bernáth Máté Vizer
+	Regular graphs are antimagic	2015	Kristóf Bérczi Attila Bernáth Máté Vizer
+	Regular graphs are antimagic	2015	Kristóf Bérczi Attila Bernáth Máté Vizer
+ PDF Chat	Antimagic and product antimagic graphs with pendant edges	2024	Mercè Ferrater Mora Joaquín Tey
+ PDF Chat	Antimagic orientations of even regular graphs	2018	Tong Li Zi‐Xia Song Guanghui Wang Donglei Yang Cun‐Quan Zhang
+	A note on antimagic orientations of even regular graphs	2018	Donglei Yang
+	Some classes of antimagic graphs with regular subgraphs.	2013	Tao Wang Deming Li Qing Wang
+	Antimagic orientations of disconnected even regular graphs	2018	Song Chen Rong‐Xia Hao
+	An Inductive Approach to Strongly Antimagic Labelings of Graphs	2022	Daphne Der‐Fen Liu Vicente Lossada
+	Antimagic orientations of graphs with large maximum degree	2019	Donglei Yang Joshua Carlson Andrew Owens K. E. Perry Inne Singgih Zi‐Xia Song Fangfang Zhang Xiaohong Zhang
+	Antimagic orientation of graphs with minimum degree at least 33	2020	Songling Shan
+	Trees whose even-degree vertices induce a path are antimagic	2019	Antoni Lozano Mercè Ferrater Mora Carlos Seara Joaquín Tey
+	Trees whose even-degree vertices induce a path are antimagic	2019	Antoni Lozano Mercè Ferrater Mora Carlos Seara Joaquín Tey

Works That Cite This (40)

Action	Title	Year	Authors
+	A note on the antimagic orientation problems for the Mycielski construction of graphs	2020	Eranda Dhananjaya W. Li
+ PDF Chat	On local antimagic chromatic number of cycle-related join graphs II	2023	Gee-Choon Lau K. Premalatha S. Arumugam Wai Chee Shiu
+	Antimagic orientation of forests	2023	Songling Shan Xiaowei Yu
+	On the study of rainbow antimagic connection number of comb product of tree and complete bipartite graph	2023	B J Septory Liliek Susilowati Dafik Dafik M. Venkatachalam
+ PDF Chat	Antimagic orientations of even regular graphs	2018	Tong Li Zi‐Xia Song Guanghui Wang Donglei Yang Cun‐Quan Zhang
+	Caterpillars are Antimagic.	2018	Antoni Lozano Mercè Ferrater Mora Carlos Seara Joaquín Tey
+	Antimagic Labelings of Caterpillars	2017	Antoni Lozano Mercè Ferrater Mora Carlos Seara
+	Antimagic Orientation of Forests	2021	Songling Shan Xiaowei Yu
+ PDF Chat	Caterpillars are Antimagic	2021	Antoni Lozano Mercè Ferrater Mora Carlos Seara Joaquín Tey
+ PDF Chat	Antimagic labelings of caterpillars	2018	Antoni Lozano Mercè Ferrater Mora Carlos Seara

Works Cited by This (7)

Action	Title	Year	Authors
+	Regular Graphs are Antimagic	2015	Kristóf Bérczi Attila Bernáth Máté Vizer
+ PDF Chat	Regular Graphs of Odd Degree Are Antimagic	2014	Daniel W. Cranston Yu‐Chang Liang Xuding Zhu
+ PDF Chat	Graphs of Large Linear Size Are Antimagic	2015	Tom Eccles
+	On zero-sum partitions and anti-magic trees	2008	Gil Kaplan Arieh Lev Y. Roditty
+	Dense graphs are antimagic	2003	Noga Alon Gil Kaplan Arieh Lev Y. Roditty Raphael Yuster
+	Rogers-Ramanujan-Slater Type Identities	2008	James Mc Laughlin Andrew V. Sills Peter Zimmer
+ PDF Chat	Dense graphs are antimagic	2004	Noga Alon Gil Kaplan Arieh Lev Y. Roditty Raphael Yuster