Degree sequences and clique numbering graphs
ชื่อผู้ทำโครงงาน
นายอนิรุทธ ผลอ่อน
ชื่ออาจารย์ที่ปรึกษา
รองศาสตราจารย์ ดร. ณรงค์ ปั้นนิ่ม
สถาบันการศึกษา
มหาวิทยาลัยสงขลานครินทร์
ระดับชั้น
ปริญญาโทขึ้นไป
หมวดวิชา
คอมพิวเตอร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
บทคัดย่อ
Let R(d) be the graph of realizations of graphic degree sequence d . We prove if G and G’ are adjacent in R(d) , then |ω(G) - ω(G) ≤ 1. Together with the fact that the graph of realizations in connected , it follows that for any graphic degree sequence d , there exist integers a and b such that d has realization with clique number C if and only if C is an integer satisfying a ≤ c ≤ b. Again , for given a graphic degree sequence d , we defined min (ω ,d) and max (ω,d) to be min (ω ,d) = min { ω (d)G є R(d)} max (ω ,d) = max { ω (d)G є R(d)} By using known facts on the following theorem . we are able to find min (ω ,d) and max (ω ,d) for all regular degree sequence d .
ดาวน์โหลด
คำสำคัญ
Degree,sequences,clique,numbering
ประเภท
Text
ลิขสิทธิ์
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี
ผู้แต่ง หรือ เจ้าของผลงาน
นายอนิรุทธ ผลอ่อน
กลุ่มเป้าหมาย
ครู, นักเรียน, บุคคลทั่วไป
คุณอาจจะสนใจ
Hits
(81234)
ให้คะแนน
โครงงานวิจัยนี้มีจุดมุ่งหมายที่จะศึกษาคันคว้าและประดิษฐ์เครื่องวัดคลื่นไฟฟ้าหัวใจ ที่สามารถแสดงผล ...
Hits
(89192)
ให้คะแนน
ได้ศึกษาคุณภาพชีวิตสัตว์ป่า : ศึกษากรณีรังนกปากห่าง ณ เขตห้ามล่าสัตว์ป่า ...
Hits
(76489)
ให้คะแนน
ในงานวิจัยนี้ได้ทำการสังเคราะห์อนุภาคนาโนของสารแม่เหล็กชนิด นีโอดิเมียม-เหล็ก-โบรอน ...
