| 摘要 | 第1-8页 |
| Abstract | 第8-12页 |
| 1 Introduction | 第12-28页 |
| ·Backgrounds and notations | 第12-25页 |
| ·Overview of the main results | 第25-28页 |
| 2 Complexity of conditional colorability of graphs | 第28-42页 |
| ·Preliminaries | 第28-29页 |
| ·The complexity of conditional coloring | 第29-37页 |
| ·Further NP-completeness results | 第37-40页 |
| ·Some remarks | 第40-42页 |
| 3 Some polynomial time algorithms | 第42-50页 |
| ·Preliminaries | 第42-43页 |
| ·Tree-like graphs | 第43-44页 |
| ·A polynomial time the second-order conditional(△(G)+1)-coloring algorithm for general graphs | 第44-47页 |
| ·Some remarks | 第47-50页 |
| 4 The second-order conditional 3-coloring of claw-free graphs | 第50-66页 |
| ·Preliminaries | 第50-52页 |
| ·NP-complete results | 第52-55页 |
| ·A polynomial time result | 第55-57页 |
| ·Linear time algorithms | 第57-64页 |
| ·Some remarks | 第64-66页 |
| 5 Some other results | 第66-70页 |
| Biblography | 第70-74页 |
| 致谢 | 第74-76页 |
| 个人简介 | 第76页 |
