论文部分内容阅读
利用图的结构分析法,得到了禁用子图为C4和K1∪P4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K2和K1+P4的图色数上界,此结果是对Wagon关于2K2结论的精细刻画,是Gyárfás猜想的特殊类型。
禁用子图为C4和K1∪P4的图色数上界
【摘 要】
：
利用图的结构分析法,得到了禁用子图为C4和K1∪P4的图的一个结构定理,根据强完美图定理,得到了该类图色数的一个关于团数的线性函数的上界。进一步得到了禁用子图为2K2和K1+P
【机 构】
：
商洛学院数学与计算机应用学院
【出 处】
：
商洛学院学报
【发表日期】
：
2019年2期
【基金项目】
：
陕西省教育厅专项科研计划项目(16JK1243).
其他文献
本文通过笔者对家用空调分体内机的显示器结构的分析研究,结合刚完成开发的两款壁挂机新壳体的开发经验进行分析总结,提出对于空调内机的显示器在与面板装配结构设计上的改进
我国古书中常形容一个人学问渊博为“学通二酉”、“学富二酉”,称某人藏书丰富而珍贵为“家藏二酉”。何谓二酉?据商务印书馆1984年修订版《辞源》二酉条解释:“指大酉小酉
本文首先对超声波检测技术进行了简单概述，然后在具体工程背景下对超声波检测工艺及技术特点进行了分析，最后进行了检测技术等级分析，希望本文的分析可以为同行人士的研究带来一
羌族板屋民居时羌族多种民居形式中的重要组成部分之一,广泛分布于四川平武、茂县、松潘等地,构成我国民居形式多样性。本文以平武县马槽乡黑水村为例,从村落空间布局与建筑
通过选择恰当的桥梁结构施工技术,不仅能够充分发挥桥梁的使用性能,还能够节约工程的建设成本,缩短建设工期。由此,加强对于桥梁结构施工技术的研究具有重要的意义。
伴随我国经济的飞速发展，城市化进程步入快车道。土地紧张凸显，为充分发挥土地的利用率。城市建筑中高层建筑越来越多见；由于高层建筑工期较长、施工工艺和质量管理难度相对较大
一种用于为烹饪锅具内锅加热的铝锅,包括锅体、发热管,锅体底面的周边开有发热管安放槽,将发热管安装在铝锅的发热管安放槽内;对铝锅的锅体外表面滚压,形成滚压槽,将发热管限
据报道，《车用动力电池回收利用拆解规范》（以下简称《拆解规范》）将从今年12月1日起正式实施。这是由工信部提出的国内首个关于动力电池回收利用的国家标准，明确指出回收拆解企
冷柜内胆折弯工艺是冷柜生产成型的重要环节,提高生产效率并解决人工定位尺寸不准确是其保证后续组装产品合格率的关键;本文结合生产需求以及产品实际特点,主要设计研发了可