低度外平面图的点强全染色

来源 :山东科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wuhuwuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个k-点强全染色是指图G的正常全染色f,若任意x,y∈N[v],有f(x)≠f(y),简记为k-VSTC,称xvs T(G)=min|k/G有k-VSTC|为G的点强全色数.研究了低度外平面图的点强全染色,证明了对△(G)=3的外平面图G有4≤x vs T(G)≤5.
其他文献
给出多维实物期权中带有停时的核验定理及其证明,通过核验定理建立最优停时问题的值函数与HJB方程的解之间的关系,为解决实物期权定价问题提供了有力的工具.
宣汉耕地面积90.25万亩,按随机抽样的15个乡镇134户农民家庭的抛荒情况推算,全县农村耕地常年抛荒面积近10万亩,季节性抛荒(小春一季抛荒)相当严重。
P.Dankelmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Fi)≥2,i=1,2,则因子控制数γ(F1,F2)≤3n/5.如果F1∪F2有长的交错路,则猜想
乳腺囊性增生,也称慢性囊性乳腺病(简称乳腺病)最常见于25岁~40岁之女性,目前对于本病尚无有效的治疗方法,我们从1997年2月~2001年2月,采用消癥散治疗本病,疗效显著,现报告如下
针对由甘油,1,3-丙二醇组成的体系,推算其在低压下的汽液相平衡数据.利用UNIFAC基团贡献法计算液相活度系数.提供了该二元体系于100kPa,50kPa和10kPa下的汽液相平衡数据.结果
尘肺病是由于在生产活动中长期吸入生产性粉尘、并在肺内沉积而引起的以肺组织弥漫性纤维化为主的全身性疾病,不可治愈且病情逐年加重。为维护农民工的健康权益,国家卫计委近日
对废水化学需氧量测定时,按照国标规定的重铬酸钾法与用HH-Ⅲ化学耗氧量测定仪测定,进行了大量平行试验,对该仪器的适用条件及产生的误差加以分析,并提出了应对措施。
简述了量子点结构和最子点激光器的目前发展情况,例举了量子点激光器的典型应用。阐述了对晶格失配系统,外延生长量子点最佳方法是应用S-K机理的自组织生长。
根据中共青海省委农牧区及扶贫开发工作领导小组办公室《关于对农牧区产权流转交易市场建设情况进行调研的通知》精神,西宁市农牧和扶贫开发局对全市的农牧区产权流转交易市场