应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2012年
4期
355-359
,共5页
官瑜%楼际通%王子文%彭峻%王远弟%何斌吾%黄益如
官瑜%樓際通%王子文%彭峻%王遠弟%何斌吾%黃益如
관유%루제통%왕자문%팽준%왕원제%하빈오%황익여
边染色%三点形%自同构
邊染色%三點形%自同構
변염색%삼점형%자동구
edge coloring%three point shapes%automorphism
1959年, Goodman发现了任一p阶图中k3与k^-3的个数之和, 即f3, 仅是顶点的度di的函数之和(1≤i≤p). 人们总企图求得k4的个数与k^-4个数之和的公式f4. 首先, 证明f4并不仅是di的函数之和(1≤i≤p); 然后, 求了f4的公式,但它们还依赖一个自同构图c11.
1959年, Goodman髮現瞭任一p階圖中k3與k^-3的箇數之和, 即f3, 僅是頂點的度di的函數之和(1≤i≤p). 人們總企圖求得k4的箇數與k^-4箇數之和的公式f4. 首先, 證明f4併不僅是di的函數之和(1≤i≤p); 然後, 求瞭f4的公式,但它們還依賴一箇自同構圖c11.
1959년, Goodman발현료임일p계도중k3여k^-3적개수지화, 즉f3, 부시정점적도di적함수지화(1≤i≤p). 인문총기도구득k4적개수여k^-4개수지화적공식f4. 수선, 증명f4병불부시di적함수지화(1≤i≤p); 연후, 구료f4적공식,단타문환의뢰일개자동구도c11.
In 1959, Goodman found that the sum of the numbers of k3 and k^-3, f3, in a configuration of order p, is only the sum of functions on vertex degree di, 1≤i≤p. People have tried to derive the sum function of k4 and k^-4. It is firt proven that f4 is not only the sum of the function on di, 1≤i≤p. Then, the formula of f4, which is dependent on an automorphism configuration c11, is established.