【摘 要】
：
图G的一个k-星染色σ是使G不存在4阶的2色路的k-点染色,其中最小的k值称为G的星色数,记为Xs(G).简单图G与H的冠积G·H被定义为将G的第i个顶点与第i个H的拷贝中每一个顶点连接
【机 构】
：
西北民族大学数学与计算机科学学院;西北民族大学动态流数据计算与应用重点实验室
论文部分内容阅读
图G的一个k-星染色σ是使G不存在4阶的2色路的k-点染色,其中最小的k值称为G的星色数,记为Xs(G).简单图G与H的冠积G·H被定义为将G的第i个顶点与第i个H的拷贝中每一个顶点连接得到的图.主要研究了任意图G与H的冠积的星色数的上界及某些特殊图G与任意图H的冠积的星色数Xs(G·H),具体结果为:Xs(G·H)≤Xs(G)+Xs(H);当G为m阶路时,Xs(Pm·H)=Xs(H)+2;当G为m+1解星时,Xs(K1,m·H)=Xs(H)+2;当G为m≠5阶圈时,Xs(Cm·H)=Xs(H)+2.
其他文献
习惯性便秘是发生率甚高的一组病症，对人体的健康影响很大，易诱发肛痔、肛裂、结肠癌，对心脑血管病影响也很大。习惯性便秘发生有多种因素，其治疗方法有多种，但目前尚无较满意的润
阮昆申:中国音乐学院作曲系、作曲教研室主任,副教授,硕士研究生导师。主要获奖作品:电影《河内河内》原创音乐,获2007年越南“国际金风筝电影节”最佳作曲奖:《走路上学》获
随着今年金融市场剧烈的波动,各类固收+产品受到投资者的热捧.由于其高于普通理财产品的收益率且相对较低的波动率,成为了银行理财净值化转型过程中重要的产品.本文从分析各
某院自1995年1月至2005年12月共收治肝脏损伤46例，其中采用手术治疗40例占(87％)，非手术治疗6例(13.1％)。本文对肝破裂损伤的手术和非手术治疗中的体会进行了回顾性分析，并探讨了各
自从2016年5月份全面实行“营改增”后,个人税、增值税等多个税种也开始实行税改,税制改革时代已经来临.在这样的背景下,税法内容和税法实践都发生重大变更,高职税法教学也需
CTnI(心肌肌钙蛋白-I)是心脏特异抗原，是心肌细胞损伤、衰竭、死亡的高度敏感和特异性标志。目前用来检测川崎病急性心肌损害，病毒性心肌炎、新生儿窒息心肌损害报导较多，对肺炎
随着科技的进步,大量科技水平得到明显提高,现如今,已有大量先进科技被用于人们的生活节工作方面,针对人们的生活影响最大的科技之一就是人工智能.随着国家信息化系统的进步
血中尿钠肽(BNP)检测是近年来心衰研究的热点之一，研究表明，BNP对于心衰的诊断、疗效和预后判断的有较大意义，该检查已被纳入欧洲和ACC/AHA心衰指南。国人BNP与心衰诊断、疗效判
某院从1994年3月至1999年10月共收治先天性肾盂输尿管连接部狭窄并肾积水患者50例，绝大多数行离断式肾盂输尿管成形术，效果满意。本文对治疗过程进行了总结。