论文部分内容阅读
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-染色的最小整数k称为图G的均匀点荫度。证明了每个外1-平面图的均匀点荫度至多为3,继而对于外1-平面图证明了均匀点荫度猜想。
外1-平面图的均匀点荫度
【摘 要】
：
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-染色的最小整数k称为图G的均匀点荫度。证明
【机 构】
：
西安电子科技大学数学与统计学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2018年10期
【基金项目】
：
高等学校博士学科点专项科研基金新教师类项目(No.20130203120021),国家自然科学基金青年科学基金项目(No.11301410),陕西省自然科学基础研究计划面上基金项目(No.2017JM1010),中央高校基本科研业务费项目(No.JB170706)
其他文献
目的:探讨宿主免疫系统缺陷对移植瘤粘附分子表达的影响.方法:采用原位移植术对BALB/c裸鼠、NIH裸鼠及SCID鼠接种乳腺癌移植瘤,用流式细胞免疫学方法对3种移植瘤各10例进行了
党的十一届三中全会以来,随着实行“对外开放、对内搞活经济”的方针,经济体制放革逐步展开进而深化,企业的经营管理进入新的转变时期,企业从“封闭式"生产型向“开放式”经
<正> 水是生命之源、农业、工业、居民生活和生态环境等各个方面都离不开水。然而,水资源匮乏问题正急速地向人类逼近。世界银行提供的最新报告警示:世界上近40％的人口难得有
通过中加小农项目HACCP审核员高级培训的学习与考察,作者总结了加拿大HACCP推广应用的特点和由此引发的思考,阐述了对我国餐饮业实施HACCP管理的几点基本认识,并提出了有关的
<正> 淮河干流上行、蓄洪区是全国七大流域最多、使用最频繁的地区。这是淮河的自然地理和人为因素造成的,是淮于防洪体系中的重要组成部分,约占整个河道过洪流量的20％～40％,洪水
针对无线射频识别(RFID)标签所有权转移存在的效率、成本和安全问题,提出一种基于共享密钥的超轻量RFID标签所有权转移协议。采用Cro(X,Y)交叉位运算、XOR异或与Rot(X,Y)循环移位运算相结合的方法对传输信息加密,达到超轻量级别;通过标签和读写器端共享密钥来加密信息,减少信息的引入与存储,降低标签成本;利用随机数动态更新和Flag哨兵位不可逆机制,来抵抗去同步化、拒绝服务等常见攻击。并