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-mathematics/item/5076-degree-sequences-and-clique-numbering-graphsเพิ่มในรายการโปรด
คุณอาจจะสนใจ
Hits
(71786)

ให้คะแนน
จากการศึกษาความหลากหลายของพืชกลุ่มไบรโอไฟต์ บริเวณศูนย์รวมพรรณไม้บ้านร่มเกล้าในพระราชดำริ ...
Hits
(74474)

ให้คะแนน
การวิจัยในครั้งนี้ มีวัตถุประสงค์เพื่อศึกษา ออกแบบและพัฒนาระบบงานการแข่งขันกีฬา ...
Hits
(79904)

ให้คะแนน
Tsunami is one of the most serious disasters. To prevent from the loss, an effective warning ...