Goodman公式的推广  

Generalization of Goodman formula

作　　者：官瑜[1] 楼际通[1] 王子文[1] 彭峻[1] 王远弟[1] 何斌吾[1] 黄益如[1] 

机构地区：[1]上海大学理学院,上海200444

出　　处：《应用数学与计算数学学报》2012年第4期355-359,共5页Communication on Applied Mathematics and Computation

基　　金：上海市教育委员会重点学科建设资助项目(J50101)

摘　　要：1959年,Goodman发现了任一p阶图中k_3与k_3的个数之和,即f_3,仅是顶点的度d_i的函数之和(1≤i≤p).人们总企图求得k_4的个数与k_4个数之和的公式f_4.首先,证明f_4并不仅是d_i的函数之和(1≤i≤p);然后,求了f_4的公式,但它们还依赖一个自同构图c_(11).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.

关 键 词：边染色 三点形 自同构 

分 类 号：O157.5[理学—数学]