AuthorSupaporn Saduakdee
TitlePerfection of glued graphs of perfect original graphs / Supaporn Saduakdee = ความสมบูรณ์ของกราฟปะติดซึ่งกราฟต้นฉบับสมบูรณ์ / สุภาภรณ์ สดวกดี
Imprint 2008
Connect tohttp://cuir.car.chula.ac.th/handle/123456789/15908
Descript ix, 53 leaves : ill.

SUMMARY

กราฟ G เป็น กราฟสมบูรณ์ ก็ต่อเมื่อ ทุกๆ กราฟย่อยชักนำของ G มีรงคเลขและจำนวนคลีกเท่ากัน กราฟปะติด คือกราฟที่ได้จากการรวมกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันโดยการปะติดจุดยอดและเส้นเชื่อมของกราฟย่อยเชื่อมโยงที่มีเส้นเชื่อมอย่างน้อยหนึ่งเส้นของทั้งสองกราฟนั้น ซึ่งเรียกกราฟย่อยที่กล่าวมาว่า กราฟโคลน และเรียกกราฟสองกราฟที่ไม่มีจุดยอดร่วมกันว่า กราฟต้นฉบับ ผลลัพท์หลักเกี่ยวข้องกับความสมบูรณ์ของกราฟปะติดเมื่อกราฟต้นฉบับเป็นกราฟสมบูรณ์ เราหาเงื่อนไขจำเป็นและหรือเงื่อนไขเพียงพอสำหรับความสมบูรณ์ของกราฟปะติด นอกจากนั้นเราศึกษารงคเลขและจำนวนคลีกของกราฟปะติดในพจน์ของตัวแปรเหล่านี้ของกราฟต้นฉบับ เราสนใจเฉพาะกราฟโคลนของกราฟปะติด เช่นกราฟสองส่วน กราฟบริบูรณ์ หรือกราฟป่าไม้
A graph G is perfect if the chromatic number and the clique number have the same value for every of its induced subgraph. A glued graph results from combining two vertex-disjoint graphs by identifying nontrivial connected isomorphic subgraphs of both graphs. Such subgraphs are referred to as the clones. The two vertex-disjoint graphs are referred to the original graphs. The main results involve in the perfection of glued graphs whose original graphs are perfect. We find necessary and/or sufficient conditions for the perfections of glued graphs. We also study the chromatic number and the clique numbers of glued graphs in terms of these parameters of their original graphs. Only some specified clones and original graphs are investigated:- clones such as induced subgraphs of both original graphs and complete graphs; original graphs such as bipartite graphs, complete graphs and forests.


SUBJECT

  1. กราฟสมบูรณ์
  2. กราฟ
  3. ทฤษฎีกราฟ
  4. Graphic methods
  5. Perfect graphs
  6. Graph theory

LOCATIONCALL#STATUS
Central Library @ Chamchuri 10 : Thesis510182 LIB USE ONLY