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
(125779)
ให้คะแนน
โครงการ FOR-REST (FOREST) (อ่านได้ที่แปลว่า เพื่อการพักผ่อน และเป็นคำพ้องเสียงกับคำว่า ป่า ...
Hits
(82125)
ให้คะแนน
รายงานการวิจัยฉบับนี้ได้นำเสนอหลักการสังเคราะห์และวิเคราะห์วงจรกรองความถี่ในโหมดแรงดัน ...
Hits
(79005)
ให้คะแนน
โครงงานนี้มีวัตถุประสงค์เพื่อจัดทำระบบเพื่อใช้การจัดการนิตยสาร วารสาร ทั้งประเภทราย สัปดาห์ ...
