| ชื่อเรื่อง | : | Clique partitions of glued graphs |
| นักวิจัย | : | Uthoomporn Jongthawonwuth |
| คำค้น | : | - |
| หน่วยงาน | : | จุฬาลงกรณ์มหาวิทยาลัย |
| ผู้ร่วมงาน | : | Chariya Uiyyasathian , Chulalongkorn University. Faculty of Science |
| ปีพิมพ์ | : | 2552 |
| อ้างอิง | : | http://cuir.car.chula.ac.th/handle/123456789/18368 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Thesis (M.Sc.)--Chulalongkorn University, 2009 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 as the original graphs. A clique partition of a graph is a set of its cliques which together contain each edge exactly once. The clique partition number of a graph is the smallest cardinality of its clique partitions. We study bounds of clique partition numbers of glued graphs in terms of clique partition numbers of their original graphs. Also, we investigate values or bounds of clique partition numbers of clique-preserving glued graphs and glued graphs with specified clones such as complete graphs K2 and K3. |
| บรรณานุกรม | : |
Uthoomporn Jongthawonwuth . (2552). Clique partitions of glued graphs.
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Uthoomporn Jongthawonwuth . 2552. "Clique partitions of glued graphs".
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย. Uthoomporn Jongthawonwuth . "Clique partitions of glued graphs."
กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2552. Print. Uthoomporn Jongthawonwuth . Clique partitions of glued graphs. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2552.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
