Edge-odd Graceful Labelings for Dumbbell Graph and Paddle Graph

Main Article Content

Laliphat Chanoodhom
Tattiya Keankeaw
Phattharawadi Homsombat
Nathaphat Loykaew
Artitiya Soongsud


This article construct edge-odd labelings for dumbbell graph and paddle graph, respectively. The dumbbell graph is constructed by connecting two cycle graphs gif.latex?C_n  by an edge, for  gif.latex?n&space;\geq&space;3 and the paddle graph is constructed by connecting two fan graphs gif.latex?F_n  by an edge, for gif.latex?n&space;\geq&space;2 . We then proof that the constructed labelings are an edge-odd graceful labeling of the dumbbell graph for gif.latex?n&space;\geq&space;3  and an edge-odd graceful labeling of the paddle graph for odd integers gif.latex?n such that gif.latex?n&space;\geq&space;3.


Download data is not yet available.

Article Details

How to Cite
Chanoodhom, L., Keankeaw, T., Homsombat, P., Loykaew, N., & Soongsud, A. (2020). Edge-odd Graceful Labelings for Dumbbell Graph and Paddle Graph. Mathematical Journal by The Mathematical Association of Thailand Under The Patronage of His Majesty The King, 65(702), 57–71. Retrieved from https://ph02.tci-thaijo.org/index.php/MJMATh/article/view/238377
Research Article


ศิริรัตน์ สิงหันต์. (2558). กราฟเกรซฟูลแบบเส้นเชื่อมที่เป็นจำนวนคี่ที่สัมพันธ์กับวง. รายงาน การวิจัย มหาวิทยาลัยรามคำแหง.

Singhun, S. (2015). Edge–Odd Graceful Graphs Related to Cycles. Research report, Ramkhamhaeng University.

ศิริรัตน์ สิงหันต์. (2560). ทฤษฎีกราฟ 1. กรุงเทพฯ: โรงพิมพ์มหาวิทยาลัยรามคำแหง.

Singhun, S. (2017). Graph Theory 1. Bangkok: Ramkhamhaeng University Printery.

Boonklurb, R., Singhun, S. and Wongpradit, A. (2015). Edge–odd Graceful Labelings of some Prisms and Prism-Like Graphs, East-West J. of Mathematics, 17 (1), p. 33 - 47.

Gnanajothi, R.B. (1991) . Topics in Graph Theory. (Doctorak Thesis, Madurai Kamaraj University).

Rosa, A. (1967). Theory of Graphs, (International Symposium, Rome, July 1966), Gordon and Breach, N.Y. and Dunod, Paris, p. 349 – 355.

Singhun, S. (2013). Graphs with Edge–Odd Graceful Labelings, International Mathematical Forum, 8 (12), p. 577 - 582.

Solairaju, A. and Chithra, K. (2009). Edge–Odd Graceful Graphs, Electronic Notes in Discrete Math., 33, p. 15 – 20.

Wongpradit, A., Boonklurb, R. and Singhun, S. (2013). Edge-Odd Graceful Labelings of Prism(Cn) and Shaft(n, 1) Graphs, Proceedings of The 30th National Graduate Research Conference, p. 23-30.