广义Petersen图在四种可区分条件下的全染色

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:cg120900230
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x"4as(G).对于广义Petersen图P(n,k),6≤x"4as(P(n,k))≤7得到证明.
其他文献
直接出口和间接出口问题是美国商业部最近出版的“出口指南”一书中第三部分的主要内容。是自己直接向国外出口,还是找中间商代理间接出口,这是厂商在出口时常常遇到的问题。无
本文在分析了主办银行制基本内涵和功效的基础上,结合我国具体情况,指出在我国现阶段推行主办银行制,是建立新型银企关系的一种现实选择,而主办银行制的关键在于银行持股。
本文根据美国学者马丁·特罗关于高等教育发展的3个阶段划分为依据,探讨了对高等教育大众化内涵的科学界定,指出高等教育大众化是社会经济发展的必然选择。着重提出了我国
工会、共青团、妇联等群众团体,是党和政府联系工人阶级和人民群众的桥梁和纽带。在社会主义四化建设和民主建设中,我们要充分发挥其社会功能。一是带顿功能——即带领所属群众
20世纪行将结束,世界发生着具有深远意义的变革。当2000年来临的时候,日本和其他贸易强国将取得支配世界经济的地位,而失去“美国优势”的美国人,将面临前所未有的挑战。美国的一
事物总是作为过程向前发展的。编辑对于作品选题的构思、社会调查 、论证直至最后成功(或失败),这样一种艰苦细致且高度思维的过程,就是对真理探索的过程。在真理探索过程中,势必
本文针对当前网站安全形势,立足于高校信息化建设的实际需要,分析了高校在网站安全管理上存在的问题,并阐明造成相关问题的原因.随后,作者结合多年来的工作经验,从顶层设计、
张謇是近代中国著名教育思想家与教育活动家。在其30年的教育实践中,确立了救危亡、兴实业、开民智的教育宗旨;规定了培养德、体、智协调发展的劳动者的教育方针;提出了教育与实战