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

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

Saved in:

Bibliographic Details
Main Author:	Worrawate Leela-apiradee
Other Authors:	Yotsanan Meemark
Format:	Theses and Dissertations
Language:	English
Published:	Chulalongkorn University 2013
Subjects:	Isomorphisms (Mathematics) สมสัณฐาน (คณิตศาสตร์)
Online Access:	http://cuir.car.chula.ac.th/handle/123456789/33856 http://doi.org/10.14457/CU.the.2012.793
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chulalongkorn University
Language:	English

id	th-cuir.33856
record_format	dspace
spelling	th-cuir.338562019-09-17T04:05:50Z Isomorphism classes and vertex coloring for graphs C[subscript G](a,b) ชั้นสมสัณฐานและการระบายสีจุดยอดสำหรับกราฟ C[subscript G](a,b) Worrawate Leela-apiradee Yotsanan Meemark Chulalongkorn University. Faculty of Science Isomorphisms (Mathematics) สมสัณฐาน (คณิตศาสตร์) 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. ในวิทยานิพนธ์ฉบับนี้ เราใช้สมบัติของกรุปจำกัดสลับที่ในการทดสอบการสมสัณฐานบนกราฟ C[subscript G](a,b) ที่ได้นิยามไว้ข้างต้น เราศึกษาชั้นสมสัณฐานของกราฟดังกล่าว ทำให้งานของเราเป็นกรณีทั่วไปของนิโคโลโซและไพโทรเปาลิ ซึ่งผลที่ได้คล้ายคลึงกัน เมื่อ เป็นกรุปวัฏจักร นอกจากนี้ เรายังศึกษาขั้นตอนวิธีและได้วิธีการระบายสีจุดยอดที่ชัดแจ้งสำหรับกราฟ C[subscript G](a,b) โดยที่จุดยอดประชิดกันใช้สีต่างกัน และมีจำนวนสีที่ใช้น้อยที่สุด 2013-08-05T03:46:45Z 2013-08-05T03:46:45Z 2012 Thesis http://cuir.car.chula.ac.th/handle/123456789/33856 10.14457/CU.the.2012.793 en http://doi.org/10.14457/CU.the.2012.793 Chulalongkorn University application/pdf Chulalongkorn University
institution	Chulalongkorn University
building	Chulalongkorn University Library
continent	Asia
country	Thailand Thailand
content_provider	Chulalongkorn University Library
collection	Chulalongkorn University Intellectual Repository
language	English
topic	Isomorphisms (Mathematics) สมสัณฐาน (คณิตศาสตร์)
spellingShingle	Isomorphisms (Mathematics) สมสัณฐาน (คณิตศาสตร์) Worrawate Leela-apiradee Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
description	Thesis (M.Sc.)--Chulalongkorn University, 2012
author2	Yotsanan Meemark
author_facet	Yotsanan Meemark Worrawate Leela-apiradee
format	Theses and Dissertations
author	Worrawate Leela-apiradee
author_sort	Worrawate Leela-apiradee
title	Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
title_short	Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
title_full	Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
title_fullStr	Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
title_full_unstemmed	Isomorphism classes and vertex coloring for graphs C[subscript G](a,b)
title_sort	isomorphism classes and vertex coloring for graphs c[subscript g](a,b)
publisher	Chulalongkorn University
publishDate	2013
url	http://cuir.car.chula.ac.th/handle/123456789/33856 http://doi.org/10.14457/CU.the.2012.793
_version_	1724696067838050304

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

Similar Items