列表边染色相关论文
Euler于1736年在圣彼得堡科学院发表的《柯尼斯堡的七桥》,被认为是图论历史上具有里程碑式意义的文章。自此,离散数学中的又一重......
图G的染色问题是图论的主要研究内容,本文就图的1-平面图的列表边染色和列表全染色作了一些研究.一个图G称为是1-平面的当且仅当它......
列表边染色是边染色的加强版,对于图G的每个边给出一个可选用的颜色列表,染色时从列表中任选一种颜色,使相邻边的颜色互不相同就是......
