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

List assignment problems

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

รายละเอียด

ชื่อเรื่อง : List assignment problems
นักวิจัย : Wongsakorn Charoenpanitseri
คำค้น : ทฤษฎีกราฟ , กราฟ , Graph theory , Graphic methods
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : Chulalongkorn University. Faculty of Science , Narong Punnim , Chariya Uiyyasathian
ปีพิมพ์ : 2553
อ้างอิง : -
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Thesis (Ph.D.)--Chulalongkorn University, 2010

A k-list assignment of a graph G is a function which assigns a set of size k to each vertex of G. Given a k-list assignment L of a graph G, L is called a (k, t)-list assignment when ∣∪υεV(G) L(υ) = t and G is L-colorable when G has a proper coloring f such that f(υ) ε L(υ) for all υ ε V(G). If a graph G is L-colorable for every (k, t)-list assignment L, then G is called (k, t)-choosable and if G is (k, t)-choosable for each positive integer t then G is called k-choosable. In this dissertation, we investigate a sufficient condition to be (k, t)-choosable of n-vertex graphs and n-vertex graphs not containing Kk+1 as a subgraph. Moreover, we establish new strategies to obtain the complete result of 3-choosability of complete bipartite graphs with at most 16 vertices, and study the (k, t)-choosability of the complete bipartite graph K(2Kk-1), (2Kk-1) for all positive integers t.

บรรณานุกรม :
Wongsakorn Charoenpanitseri . (2553). List assignment problems.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Wongsakorn Charoenpanitseri . 2553. "List assignment problems".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Wongsakorn Charoenpanitseri . "List assignment problems."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2553. Print.
Wongsakorn Charoenpanitseri . List assignment problems. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2553.