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 /project-physics/item/5076-degree-sequences-and-clique-numbering-graphsเพิ่มในรายการโปรด
คุณอาจจะสนใจ
Hits (79303)
ให้คะแนน
ปลาดุกเป็นปลาเศรษฐกิจที่มีมูลค่าการผลิตสูงสุด ซึ่งปัจจุบันประชากรนิยมเพาะเลี้ยงปลาดุกเป็นกันมาก ...
Hits (74696)
ให้คะแนน
ศึกษาความหลากหลายของไลเคนและใช้ไลเคนเป็นตัวบ่งชี้ในการตรวจสอบคุณภาพอากาศบริเวณรอบโรงไฟฟ้าแม่เมาะ ...
Hits (71907)
ให้คะแนน
การศึกษาองค์ประกอบทางเคมีของส่วนสกัดเมทานอลจากเปลือกลำต้นข่อย ที่สกัดจากน้ำหนักแห้ง 1,750 กรัม ...