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 เป็...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| التنسيق: | Theses and Dissertations |
| اللغة: | English |
| منشور في: |
Chulalongkorn University
2010
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://digiverse.chula.ac.th/Info/item/dc:37983 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| المؤسسة: | Chulalongkorn University |
| اللغة: | English |