ขอบเขตของจำนวนโดมิเนชันของกราฟการรวมจุดยอดของวง

ธนาธิป อุทธิยา

Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/80230

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สายัญ ปันมา	-
dc.contributor.author	ธนาธิป อุทธิยา	en_US
dc.date.accessioned	2024-11-21T10:52:00Z	-
dc.date.available	2024-11-21T10:52:00Z	-
dc.date.issued	2023-05	-
dc.identifier.uri	http://cmuir.cmu.ac.th/jspui/handle/6653943832/80230	-
dc.description.abstract	A subset D of vertices in a graph G is a dominating set if every vertex in V\left(G\right)-D is adjacent to some vertex in D. The domination number of a graph G is defined to be the minimum cardinality among all dominating sets of G and is denoted by \gamma(G). In this independent study, we determine upper and lower bounds of the domination numbers of vertex–amalgamations of cycles.	en_US
dc.language.iso	other	en_US
dc.publisher	เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่	en_US
dc.title	ขอบเขตของจำนวนโดมิเนชันของกราฟการรวมจุดยอดของวง	en_US
dc.title.alternative	Bounds of domination numbers of vertex–amalgamations of cycles	en_US
dc.type	Independent Study (IS)
thailis.controlvocab.thash	คณิตศาสตร์ -- การศึกษาและการสอน	-
thailis.controlvocab.thash	กราฟ	-
thesis.degree	master	en_US
thesis.description.thaiAbstract	ให้ D\subseteq V\left(G\right) จะเรียก D ว่า เซตโดมิเนติง (dominating set) ของ G ถ้าทุกจุดยอดใน V\left(G\right)-D ประชิดกับบางจุดยอดใน D จำนวนโดมิเนชัน (domination number) ของ G แทนด้วยสัญลักษณ์ \gamma(G) คือ จำนวนสมาชิกของเซตโดมิเนติงของ G ที่น้อยที่สุด ในการค้นคว้าอิสระนี้ เราได้ศึกษาการหาขอบเขตบนและขอบเขตล่างของจำนวนโดมิเนชันของ กราฟการรวมจุดยอด (vertex – amalgamation) ของวง	en_US
Appears in Collections:	SCIENCE: Independent Study (IS)

Files in This Item:

File	Description	Size	Format
610532005 ธนาธิป อุทธิยา.pdf		1.7 MB	Adobe PDF	View/Open Request a copy

Show simple item record