ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Total colorings of glued graphs

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : Total colorings of glued graphs
นักวิจัย : Wongsakorn Charoenpanitseri
คำค้น : Graph coloring , Complete graphs , Graphic methods , Bipartite graphs , กราฟ
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : Chariya Uiyyasathian , Wanida Hemakul , Chulalongkorn University. Faculty of Science
ปีพิมพ์ : 2550
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/32534
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Thesis (M.Sc.)--Chulalongkorn University, 2007

The Total Coloring conjecture states that for every graph G, X"(G) ≤ ∆(G)+2 when X"(G) is the total chromatic number of G and ∆(G) is the maximum number of degree of vertices of G. We say that a graph G is of type 1 if X"(G) = ∆(G)+1 and type 2 if X"(G) = ∆(G)+2. In this thesis, upper bounds of the total chromatic number of glued graphs in terms of the total chromatic number of original graphs are presented. We investigate that total chromatic number of glued graphs of same class where the classes are cycles, trees, bipartite graphs and complete graphs and prove that these glued graphs satisfy the Total Coloring Conjecture and obtain necessary and sufficient conditions for these glued graphs except the glued graph of bipartite graphs to be either of type 1 or type 2. Furthermore, we study sufficient conditions for any graph to satisfy the Total Coloring Conjecture and be either type 1 graph or type 2 graph and use these conditions to obtain the result of glued graphs of any graph and any tree.

บรรณานุกรม :
Wongsakorn Charoenpanitseri . (2550). Total colorings of glued graphs.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Wongsakorn Charoenpanitseri . 2550. "Total colorings of glued graphs".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Wongsakorn Charoenpanitseri . "Total colorings of glued graphs."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2550. Print.
Wongsakorn Charoenpanitseri . Total colorings of glued graphs. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2550.