n 阶完全图全着色的构造及其推广 - journal of northeastern university.pdfVIP

2002 年 1月 东 北 大 学 学 报 (自 然 科 学 版 ) Jan.2 00 2 第23卷第1期 Journal of Northeastern University (Natural Science) Vol.23, No.1 :1005-3026(2002)01-0095-04 n 1 2 3 4 田永成, 田　新, 田永兴 , 姜宝平 (1. , 　110004;2. ★, 　100076; 3., 　117022;4., 　110032) 　　　:, n , n G Δ(G)=n-1, · 　　:;;;;; :O 157.5　　　:A , 3　A =(a ) , B=(b ) , ij m×n ji m×n n , , Δ(G)=n -1n G, m ×n A, B , A ～ B, K n G × G ; A ～ B= (aij bij )m×n × [ 1] , , a b (1≤ i≤m, 1≤j ij ij , ≤n ) · 4 　T =(t ) n , · ij ()k, T 1　 n k ;() G n , V(G), E (G) G k, () + k-1, T n k · ;E = V∪ E G + + 5 　T =(t ) n , , e =e ∈ E , e =v ∈ E , e e , ij ji j i ii i ii ij (), e , …, e , e e , …, e ;e e (i, ik il ij ik il ii jj , t =t , t = t =0(i, j ∈ I ), j , k, l∈ I ={1, 2, …, n }), e , e ii jj ij j i n n ii jj · T t, T n 1　 G k-k