ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
นักวิจัย : Worrawate Leela-apiradee
คำค้น : Isomorphisms (Mathematics) , สมสัณฐาน (คณิตศาสตร์)
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : Yotsanan Meemark , Chulalongkorn University. Faculty of Science
ปีพิมพ์ : 2555
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/33856
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Thesis (M.Sc.)--Chulalongkorn University, 2012

In this thesis, we use the properties of finite abelian group to derive isomorphism testing on the graph C[subscript G](a,b) defined above. We study classes of isomorphic graphs. This work generalizes Nicoloso and Pietropaoli’s paper, which obtain analogous results when is a cyclic group. In addition, we study the algorithms to give an explicit assignment of colors to the vertices of graph C[subscript G](a,b) such that adjacent vertices receive different colors and the number of colors is minimized.

บรรณานุกรม :
Worrawate Leela-apiradee . (2555). Isomorphism classes and vertex coloring for graphs C[subscript G](a,b).
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Worrawate Leela-apiradee . 2555. "Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Worrawate Leela-apiradee . "Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2555. Print.
Worrawate Leela-apiradee . Isomorphism classes and vertex coloring for graphs C[subscript G](a,b). กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2555.