一类稠密图的色唯一性

来源 :青海师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:programdownload
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.
其他文献
通过研究星图Sn=1的两类组合图的伴随多项式的因式分解,证明了这两种图的补图的色等价图的特征性质.
高校学习贯彻中共十六届五中全会精神,就是要以“三个代表”重要思想和科学发展观为指导。解决一些事关高校全面协调可持续发展的重大问题:提高党在高校的执政能力;实现高校发展
提出一个以材料的随机载荷“统计特征参量——疲劳寿命”曲线作为材料基本疲劳特性来估算构件在随机载荷作用下的疲劳寿命的方法。以试件在非等幅载荷作用下所产生应力的均方
摘要:城市物流是城市经济建设的重要组成部分,大力发展城市物流,对于改进和提高城市经济运行质量具有十分重要的意义。作者通过分析宜昌城市物流发展的现状及存在的问题,提出了切实有效的解决措施。  关键词:城市物流;发展;对策  中图分类号:F259.27 文献标识码:A    城市物流是城市经济建设的重要组成部分,大力发展城市物流对于改进和提高城市经济运行质量,完善城市现代化功能,提升城市综合竞争力,都
介绍疲劳试验时疲劳试样个数的确定及试验误差。重点讨论对比试验时试样个数的确定及对比误差分析,以便正确选择试样个数,使试验误差减少到所要求的范围之内。
混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这
本文研究了网络可靠性设计中点不可靠边可靠情况下网络的最优性问题.用一个无向简单图来表示一个网络,给出了图族Ω(n,n+2)中点失效可靠多项式各系数的最优值及对应的图.
介绍了和利时公司MACSV控制系统在离子膜法烧碱生产过程中的应用,阐述了工艺流程及硬件配置。分析了各工序主要自动控制过程,对脱硝盐水系统pH值、电解槽出口气相总管压力、电
摘要:针对开辟应急物流保障绿色通道所涉及到的相关问题,从健全法律法规,建立长效机制;加强军队内部协调,简化手续,统一标准;加大地方政府协调力度和提高企业自身素质,提高服务水平4个方面提出了相应的对策,为进一步完善应急物流绿色通道建设提供了思路。  关键词:应急物流:绿色通道:思考  中图分类号:F252 文献标识码:A    在应对重大灾害或戒严维稳等突发事件时期,为了保证应急物流保障物资的顺利送
中西中古君主制度有着本质的差异。中国的君主制牢固地建立在郡县制基础之上,皇权至尊至大,并且不具有丝毫的可分割性和可平衡性。西方的君主制以高度的地方自治为基础,君权是社