若干完整三部图的色等价性和色唯一性.pdfVIP

P (G, λ) G. P (H, λ) = P (G, λ), GH, H ∼ G. G G, G = {H |H ∼ G}. G = {G}, G . N, GG , K (m , m , m ) 1 2 3 m , m , m , T m 1 2 3 m . , 1. K (1, 2, 3) = {T + K |T ∈ T }. 2 4 2. n, k, ∆ ∈ N, ∆ ∈ {2, 3, 4, 5}, k ≥ 0, n ≥ 1 k2 + 1 ∆2 − 1 k∆ − 1 k − 1 ∆+ 4 , 3 3 3 3 3 3 K (