Goodman公式的推广.pdfVIP

2012年 12月 应用数学与计算数学学报 第26卷 第4期 Dec．2012 CoM M UN．APPL．M ATH ．C0M PUT V0l1．26 NO．4 文章编号； 1006—6330(2012)04—0355—05 Goodman公式的推广 官 瑜， 楼际通， 王子文， 彭 王远弟， 何斌吾， 黄益如 (上海大学理学院，上海 200444) 摘要 1959年，Goodman发现了任一P阶图中k3与 的个数之和，即 ，3，仅是顶点的 度 的函数之和 (1≤i≤p)．人们总企图求得 k4的个数与 4个数之和的公式 ，4．首先， 证明 ，4并不仅是 的函数之和 (1≤i≤p)；然后，求了 ，4的公式，但它们还依赖一个自 同构图CII． 关键词 边染色；三点形；自同构 2010数学分类号 28E15 中图分类号 O157．5 文献标志码 A Generalization ofGoodman formula GUAN Yu， LOU Ji—tong， W ANG Zi—wen， PENG Jun， WANG Yuan—di， HE Bin—WU， HUANG Yi—ru (CollegeofSciences，ShanghaiUniversity,Shanghai200444，China) Abstract In 1959，Goodmanfound thatthesum ofthenumbersofk3and ， ，3，inaconfigurationoforderP，isonlythesum offunctionsonvertexdegree ， 1≤ i≤P．Peoplehavetriedtoderivethesum functionofk4andk4．Itis firtproventhat，4isnotonlythesum ofthefunctionon ，1≤i≤P．Then， theformulaof，4，whichisdependentonanautomorphism configurationC11，is established． Key words edgecoloring；threepointshapes；automorphism 2010MathematicsSubjectClassification 28E15 ChineseLibrary Classification O157．5 0 引 言 Goodman[]以简洁的形式表达了P阶图G 内k3与 3的个数之和，我们可以这样 去证明它：若以C表示有两条红边、一条绿边的三点形，以D表示有两条绿边、一条红 收稿 日期： 2011-O7-05； 修订日期： 2012-08—30 基金项 目：上海市教育委员会重点学科建设资助项 目(J50101) 通信作者：官瑜，研究方向为矩阵和组合数论． E—mail：rickyTguanyu@gmail．com 356 应用数学与计算数学学报 第 26卷 边的三点形，显然， ，(c)+，(D)= ∑dip(一1一也) )+，( 2 i= l ()=3fk(一3)堋 i=1 -dt=P一1一d． 1 推广的前提