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
ลิขสิทธิ์
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี
ผู้แต่ง หรือ เจ้าของผลงาน
นายอนิรุทธ ผลอ่อน
กลุ่มเป้าหมาย
ครู, นักเรียน, บุคคลทั่วไป
-
5076 Degree sequences and clique numbering graphs /index.php/project-all/item/5076-degree-sequences-and-clique-numbering-graphsเพิ่มในรายการโปรด