【摘 要】
：
设G是阶数不小于2的简单连通图，G的k-正常全染色σ称为是邻点可区别的，如果对G的任意两个相邻顶点，它们的顶点及关联边的颜色构成的集合不同．满足上述条件的最小k称为是G的邻点可
【机 构】
：
北京大学信息科学技术学院,山东科技大学信息科学与工程学院,南京航空航天大学民航学院
【基金项目】
：
国家自然科学基金资助项目（批准号：60503002）作者对审稿者耐心细致的审阅和中肯的意见和建议表示衷心的感谢.
论文部分内容阅读
设G是阶数不小于2的简单连通图，G的k-正常全染色σ称为是邻点可区别的，如果对G的任意两个相邻顶点，它们的顶点及关联边的颜色构成的集合不同．满足上述条件的最小k称为是G的邻点可区别全色数．文中从系列平行图的结构性质出发，利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究．得到了当低度系列平行图中不含相邻最大度点时，其邻点可区别全色数是最大度加1，否则，其邻点可区别全色数的上界为最大度加3．
其他文献
目的:探讨脓毒性休克患儿死亡的危险因素.方法:选择我院于2016年1月—2018年12月期间收治的40例脓毒性休克患儿临床资料,从单因素与多因素两方面进行分析,比较存活组与死亡组
宫颈癌是一种常见的致死性疾病，每年约50万人被确诊为宫颈癌，每年死于宫颈癌的患者高达近30万人。放疗是治疗宫颈癌的重要手段之一，尤其针对宫颈癌早期的患者以及不适合手术的人
<正> 畜牧业的发展是关系到建设“农业强县”,实现农业经济腾飞的重要保证。畜牧业已成为全州县一大支柱产业,1996年占全县农业总产值的48.3%,预计1997年可以增加2～3%。作为政
<正>数据已经成为21世纪最重要的"原材料"之一。有研究预测,全球大数据的市场规模将蓬勃增长,2016年,全球大数据产业的销售额将达到150亿欧元以上,其中德国将达到16亿欧元。
目的评价传统的抗酸染色法与改良的抗酸染色法联合细胞沉淀仪法检测无菌体液中的结核杆菌的诊断率。方法收集30例经结核菌培养为阳性的无菌体液,以采用传统方法制片,传统方法
目的:将前路分节段手术、长节段手术用于多节段颈椎病治疗中,对其临床疗效进行比较.方法:对我院2017年2月-2018年3月收治的76例多节段颈椎病患者,随机将其分成实验组(n=38)与
兔球虫病是由多种艾美尔球虫寄生于兔的肝脏和肠道,引起以消瘦、贫血、下痢为主要症状的寄生虫病。近年来,随着养兔数量增加,养殖规模扩大,该病已困扰了当前养兔业发展,是常
目的:观察翻转课堂教学模式在神经内科规培护士带教中的效果.方法:选取2014年1月—2015年12月轮转神经内科的规培护士25名为对照组;选取2016年1月—2017年12月轮转的规培护士
回顾了2010年我国大蒜的销售与出口情况,分析了2010年影响大蒜价格走高的因素及2011年大蒜的行情走势,阐述了应对大蒜产业发展挑战的措施与途径。
<正> 灵川县双季板栗,一年可以开两次花,结两次果。具有早实、丰产、稳产、适应性广、抗逆性强,果大品优,耐贮藏等特点,现已列入林业部“九五”重点研究推广项目。双季板栗种