ขอบเขตสำหรับจำนวน 2-โดมิเนชันของกราฟพีเตอร์เซนวางนัยทั่วไป P (ck, k)

Bounds for the 2-Domination number of Generalized Petersen Graphs P (ck, k)

Name: ญาณิศา ชัยยา

Name: จิตสุภา ศรีสวัสดิ์

Name: ณัฐณิชา ถนอมงาม

Name: ณัฐวดี บุตรถาวร

keyword: กราฟพีเตอร์เซนวางนัยทั่วไป

ThaSH: กราฟ

ThaSH: เซต

ThaSH: คณิตศาสตร์สถิติ

Abstract: ให้ G = (V, E) เป็นกราฟเซตย่อย D ของ V จะเป็นเขต 2-โดมิเนติงของกราฟ G ถ้าจุดยอดแต่ละจุดใน V-D ประชิดกับจุดยอดอย่างน้อยสองจุดใน D และจะเรียกจำนวนสมาชิกของเชต 2-โดมิเนติงของกราฟ G ที่มีจำนวน สมาชิกน้อยที่สุดว่าจำนวน 2-โดมิเนชันของกราฟ G บทความวิจัยนี้จะหาขอบเขตของจำนวน 2-โดมิเนชันสำหรับกราฟพีเตอร์เซนวางนัยทั่วไป P (ck, k) โดยที่ c และ k เป็นจำนวนเต็มบวกใด ๆ ที่ c ≥ 3 Let G = (V, E) be a graph. A subset D of V is a 2- dominating set of G if each vertex in V- D is adjacent to at least 2 vertices in D. The 2-domination number of G is the smallestcardinality of a2-dominating set of G. In this paper, we give a lower bound and anupper bound on the 2-domination number of generalized Petersen graphs P (ck, k) where c and k are integers in which c ≥ 3.

มหาวิทยาลัยบูรพา. สำนักหอสมุด

Address: ชลบุรี

Email: buulibrary@buu.ac.th

Created: 2565

Modified: 2565-11-30

Issued: 2565-11-30

บทความ/Article

application/pdf

ISBN: 2351-0781

BibliograpyCitation : วารสารวิทยาศาสตร์บูรพา. ปีที่ 27, ฉบับที่ 3 (ก.ย.-ธ.ค. 2565), หน้า 2089-2099

tha

©copyrights มหาวิทยาลัยบูรพา

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	sci27n3p2089-2099.pdf	613.09 KB

ใช้เวลา

0.032683 วินาที