几类扩容图的染色

来源 :内蒙古师范大学 | 被引量 : 0次 | 上传用户:liuzhaozhihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色理论在图论中有着非常重要的地位,而全染色一直是人们研究的热点问题之一.本文主要研究了极大扩容图的全色数问题.首先证明了极大扩容图是满足全染色猜想成立的图类.其次,给出了极大扩容图是第一类图的充分条件,针对这个充分条件得到了极大扩容图的一种全染色方法.再次,证明了正则图的极大扩容图是满足均匀全染色猜想的图类.
其他文献
随着《政府会计制度》的落地实施,政府部门财务报告编制范围逐步扩大,公立医院将需要编制政府部门财务报告,这对公立医院财务工作提出了挑战。为了更好应对政府部门财务报告编制工作,文章梳理公立医院在编制政府部门财务报告过程中可能面临的困难,尤其对内部交易抵销工作中存在的困难进行详细分析,并提出相关建议,旨在为公立医院财务人员编制政府部门财务报告提供参考。
本世纪初,日本的小玉等人在分析海产食物的鲜味成分时指出:干贝的鲜味除味精外,主要是琥珀酸及天门冬氨酸;而鲣鱼则有一种叫肌苷酸的物质,它比味精更鲜。后来在蘑菇类中又发现一种乌苷酸的物质,它比肌苷酸还鲜3~4倍。统观这些鲜味剂的成分,分属两个不同类型的结构:氨基酸和核苷酸。味精属于前者,是合成人体蛋白质的原料之一;而肌苷
期刊
本文以清末中国从日本输入西学为背景,分析和探讨了张迪襄《天生术演代》的具体内容以及其对和算经典著作《算法天生法指南》的一系列解读性工作。《算法天生法指南》成书于日本文化七年(1810年),传入中国后被重刊并收入到清末刘铎编纂的《古今算学丛书》(1898年)中。《算法天生法指南》在中国刊行后,引起了中国学者的进一步关注和研究。清末学者张迪襄对其用现代代数学符号进行了全面的解读,,刊行时更名为《天生术
随着高校规模与业务涉及范围的不断扩大以及各项制度的建立和完善,现行高校预算会计模式的缺陷逐渐显现,将政府会计制度引入高校财务信息化建设势在必行。文章首先阐述高校财务信息化建设引入政府会计制度的意义及面临的挑战,然后设计政府会计制度下高校财务信息化建设方案,并对基建会计核算这一重点改革要素进行框架设计,最后从多维度提出建设方案实施建议,旨在为推进政府会计制度下高校财务信息化建设工作提供借鉴。