แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Wongsakorn Charoenpanitser. Research Project Report (k,t)-choosability of graphs. (). Rangsit University Library. : , 2014.
Research Project Report (k,t)-choosability of graphs
การระบายสีแบบ (k,t) ของกราฟ
LCSH:
Graph theory
-- Research
Classification :.LCCS: QA166
LCSH:
Computer graphics
-- Research
Abstract:
A (k, t)-list assignment L of a graph G is a mapping which assigns a set of size
k to each vertex v of G and |Sv∈V (G) L(v)| = t. A graph G is (k, t)-choosable if
G has a proper coloring f such that f(v) ∈ L(v) for each (k, t)-list assignment L.
In 2011, Charoenpanitseri, Punnim and Uiyyasathian gave a characterization
of (k, t)-choosability of n-vertex graphs when t ≥ kn − k2 − 2k + 1 and left open
problems when t ≤ kn − k2 − 2k Recently, Ruksasakchai and Nakprasit obtain
the results when t = kn − k2 − 2k. In this research report, we extend the results
to case t = kn − k2 − 2k − 1.
Rangsit University Library
Email:
rattanapornn@rsu.ac.th
Role:
A Research Project Funded by
Created:
2014
Modified:
2563-07-01
Issued:
2020-07-01
งานวิจัย/Research report
application/pdf
eng
©copyrights Rangsit University
RightsAccess:
ใช้เวลา
0.098991 วินาที
Wongsakorn Charoenpanitser
| Title | Contributor | Type |
|---|---|---|
| Total colorings of glued graphs
จุฬาลงกรณ์มหาวิทยาลัย Wongsakorn Charoenpanitseri | Chariya Uiyyasathian Wanida Hemakul | วิทยานิพนธ์/Thesis |
| List assignment problems
จุฬาลงกรณ์มหาวิทยาลัย Wongsakorn Charoenpanitseri | Chariya Uiyyasathian Narong Punnim | วิทยานิพนธ์/Thesis |
| Research Project Report (k,t)-choosability of graphs
มหาวิทยาลัยรังสิต Wongsakorn Charoenpanitser | Research Institute of Rangsit University | งานวิจัย/Research report |
| Research project report Hadwiger's Conjecture and a special case of Hadwiger's Conjecture
มหาวิทยาลัยรังสิต Wongsakorn Charoenpanitseri | Research Institute of Rangsit University | งานวิจัย/Research report |
Research Institute of Rangsit University