完全3部图K(n-k,n-3,n)色唯一性的证明

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:wangqianzheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.
其他文献
一段永远没有吹响的集结号;一场事先已知的以卵击石的阻击战役;一群生死与共、血肉相连、慷慨大义的战斗英雄;
工矿电机车是矿山主要的辅助运输工具,随着智能化矿山、绿色矿山、数字矿山理念的提出,矿山对电机车的提出了很高的要求。本文针对矿山工矿电机车的特殊使用环境,结合目前电
长链非编码RNA(long non-coding RNAS,lnc RNAS)是一类长度大于200个核苷酸但不具备蛋白质编码功能的RNA。在基因组中大量转录的lnc RNA,因其在肿瘤中显露出的潜在作用,成为
哺乳动物肝脏具有强大的再生能力,在受到物理或化学损伤后,肝脏可以通过再生迅速恢复功能和体积。肝再生是一个复杂的过程,成千上万的物质参与了这个过程。但目前已经发现的肝刺
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>本文通过对国内外智能电网标准体系发展及现状的研究,以及我国智能电网标准体系机构的解读,提出了智能电网技术标准体系研究工具对于其发展的重要意义。一、国外智能电网
通过对机械基础知识教学方法的研究,探讨了企业职工培训中所碰到的学员文化基础参差不齐,在培训中怎样改进教学方法,提高培训质量,以达到最好的培训效果的问题.
高职院校的专业诊断与改进工作是建设内部质量保证体系的重要手段,也是各职业院校专业自身建设发展和提升核心竞争力的内在需要。从现实来看,高职院校的专业诊断与改进工作已
随着国家撤点并校的不断深入,寄宿制学校不断增多,大量留守儿童也随之成为寄宿制学校的主力军。“亲情缺失”是留守儿童目前面临的最严重的、最现实的问题,由于留守儿童与父