全染色猜想相关论文
设G=(V, E，F)表示顶点集为V，边集为E及面集为F的图.它的最大度与最小度用△与δ表示.图G的一个k-全染色是一个映射φ:V∪E→{1，…，k}，使......
本文考虑的图若无特殊声明均为简单、无向有限图，对于—个图G：G(V(G)，E(G))，用V(G)和E(G)分别表示图的顶点集合和边集合．对任意的u∈V(G......
根据仙人掌图的各种结构，证明了所有的仙人掌图对全染色猜想是成立的，并进一步证明了所有Δ(G)≥3的仙人掌图是1类的.......
