List assignment problems
การกำหนดค่ารายการแบบ-k ของกราฟ คือฟังก์ชันจากเซตของจุดยอดของกราฟ G ไปเซตของเซตขนาด k ให้ L เป็นการกำหนดค่ารายการแบบ-k ของกราฟ G เรียก L ว่าเป็นการกำหนดค่ารายการแบบ- (k, t) เมื่อ ∣∪υεV(G) L(υ) = t และ G เป็นกราฟระบายสีได้แบบ -L เมื่อ G มีฟังก์ชันการระบายสี f ที่ f(υ) ε L(υ) ทุก υ ε V(G) ถ้ากราฟ G เป็...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2010
|
| Subjects: | |
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:37983 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |