二部图K(m,n)-A中的色正规图类

• 作者: 邹辉文
• 来源期刊: 江西科学
• 关键词: 色等价和色唯一图 色正规图类 色划分
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 理论探讨
• 页码范围: 63-67
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2000.02.001

摘要

设P(G,λ)表示简单图G的色多项式.简单图H称为与G是色等价的(记作H∽G),如果P(H,λ)=P(G,λ).简单图类L称为色正规图类,若对任意H,G∈L使H∽G都有H与G同构.令K(m,n)-A表示从完全二部图K(m,n)中删去子边集A所得的二部图,L-s2={K(m,n)-A||A|=s,n≥m>s}.本文证明L-s2,s=2,3,4,均是色正规图类.