Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/77942
Title: Edge-Odd Graceful Labelings of some prisms and some Prism-Like Graph
Other Titles: การกำกับอย่างสวยงามแบบคี่บนเส้นเชื่อมของปริซึมบางชนิดและกราฟคล้ายปริซึมบางชนิด
Authors: Akkaporn Wongpradit
Advisors: Ratinan Boonklurb
Sirirat Singhun
Other author: Chulalongkorn University. Faculty of Science
Subjects: Graph theory
ทฤษฎีกราฟ
Issue Date: 2013
Publisher: Chulalongkorn University.
Abstract: A simple graph G with q edges called an edge-odd graceful graph if there is a bijection if from the edge set of the graph to the set 1, 3, 5,0…,2q-1 such that, when each vertex is assigned the sum of all values of the edges incident to it modulo 2q. the resulting vertex labels are distinct In this thesis, we define some prisms and some prism- like graphs and show that they are edge-odd graceful graphs
Other Abstract: กราฟอย่างง่าย G ที่มี q เส้นเชื่อม เรียกว่ากราฟสวยงามแบบคี่บนเส้นเชื่อม เมื่อมีฟังก์ชันหนึ่งต่อหนึ่ง f จากเชตของเส้นเชื่อมของกราฟไปทั่วถึงเซต 1, 3, 5,0…,2q-1 ซึ่ง เมื่อจุดยอดแต่ละจุดถูกกำกับ ด้วยตัวเลขที่เป็นผลรวมของค่าของฟังก์ชัน f บนเส้นเชื่อมทุกเส้นที่ตกกระทบกับจุดนั้นมอดุโล 2q แล้วตัวเลขเหล่านั้นแตกต่างกันทั้งหมด ในวิทยานิพนธ์ฉบับนี้ได้นิยามกราฟปริซึมบางชนิด และกราฟคล้ายปริซึม บางชนิด แล้วพิสูจน์ว่ากราฟเหล่านี้เป็นกราฟสวยงสมแบบคี่บนเส้นเชื่อม
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Mathematics
URI: http://cuir.car.chula.ac.th/handle/123456789/77942
URI: http://doi.org/10.14457/CU.the.2013.1977
metadata.dc.identifier.DOI: 10.14457/CU.the.2013.1977
Type: Thesis
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
Akkaporn_wo_front_p.pdfCover and abstract775.12 kBAdobe PDFView/Open
Akkaporn_wo_ch1_p.pdfChapter 1615.56 kBAdobe PDFView/Open
Akkaporn_wo_ch2_p.pdfChapter 2947.29 kBAdobe PDFView/Open
Akkaporn_wo_ch3_p.pdfChapter 3790.55 kBAdobe PDFView/Open
Akkaporn_wo_ch4_p.pdfChapter 4893.97 kBAdobe PDFView/Open
Akkaporn_wo_ch5_p.pdfChapter 51.02 MBAdobe PDFView/Open
Akkaporn_wo_ch6_p.pdfChapter 61.34 MBAdobe PDFView/Open
Akkaporn_wo_back_p.pdfReference and appendix636.12 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.