特殊平面图的集合色数

来源 :科技信息 | 被引量 : 0次 | 上传用户:wk8954642
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。
其他文献
<正>在齿轮加工中,经常遇到因找不到合适齿数的挂轮而影响切齿加工的情况,特别是在加工大质数的齿轮时,一般的插齿机和滚齿机上不配置齿数大于100的挂轮,加工更是困难。为了
<正> 1.阀体零件的特点 火力调节阀阀体是热水器的关键零件,结构如图1所示,其加工精度直接影响到热水器的使用性能。由于密封面处于阀体内部的圆孔内,且位置及尺寸精度都比较
地方性普通高校是我国高等教育的重要组成部分,承担着较多大学生的培养任务。而地方性普通高校大学生创新能力不足以及如何培养一直都是大家关心的问题。,本文从高校教育、基础
“实行研究生教育收费,能够增加经费投入,有利于改善办学条件,提高教育质量。研究生教育不是义务教育,而是带有竞争性、选拔性的精英教育,应当由个人承担部分成本。”——厦门大学
<正>在加工某热水器水阀体时,我们用回轮六角车床3040/1来完成扩孔及内孔切环槽工序。用该机床完成切槽工序时,通常要转动回轮进给,完成切槽动作,再反转回轮退出切槽刀,才能
在长江航道维护船舶发展成效总结的基础上,分析了沿江污染防控要求、航道业务支撑需求、公务船舶转型等新时代面临发展形势要求,研究提出了规模适度、功能互补、结构合理、安
[摘要]大学生党员是我党新生骨干力量的重要来源,也是我国在未来社会主义事业建设中的中坚力量,但在新形势下学生党员的成长架构单一、不具时效性成为阻碍学生党员发展成长的屏障。文章分析了当代学生党员教育中存在的问题,提出了通过学生党员对困难学生的帮扶活动,带动困难学生全面成长,同时实现学生党员自生发展的双向互动教育体系,并详细阐述了实施的方案,从而创新了高校学生党员成长模式的新型体制。  [关键词]双扶
<正>我厂在加工如图所示的偏心法兰轴时,因受设备限制,只能在车床上车偏心孔。如果不采用专用夹具,则偏心距精度就难以保证,废品率高,且效率低。当规格品种多时,生产效率更低
校企联动培养高职生基层管理技能是高职教育教学改革的新探索。建立校企联动培养高职生基层管理技能的机制是推进校企合作联动的关键。培养高职生基层管理技能的校企联动机制
本文研究了碱性蛋白酶生物解离0、10、20和30 min条件下豆乳体系的粒径分布、Zeta电位、流变学特性、乳化活性及乳化稳定性的变化。并通过多重光散射稳定性分析考察豆乳体系