幂图的邻点可区别全色数

来源 :黑龙江大学自然科学学报 | 被引量 : 0次 | 上传用户:zble44
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂。根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数。特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6.
其他文献
关键词 7年制 医学教育 培养  7年制临床医学专业自1988年开设至今已有20多年的历史,实行“7年一贯,本硕融通,加强基础,注重素质,整体优化,面向临床”的培养模式[1],以“培养适应社会主义现代化建设需要的德智体全面发展的医学理论知识和临床实践能力达到硕士水平,并具有创新思维、创造能力和创业精神的高素质医学人才”为培养目标[2]。然而对于临床7年制研究生这个独特的群体,与“5+3”临床型研究
摘 要 目的:探讨瘢痕子宫不同分娩方式对产妇和围产儿的影响程度。方法:回顾性分析2006年1月~2009年1月瘢痕子宫150例,分为剖宫产妇组和阴道分娩组,比较两组产妇分娩并发征(子宫先兆破裂、子宫破裂、产后出血、失血性休克、子宫切除、新生儿死亡的发生率)。结论:瘢痕子宫剖宫产分娩于阴道分娩无显著性差异。  关键词 瘢痕子宫 不同分娩方式 母婴 并发征  doi:10.3969/j.issn.10
研究以开路失效、短路失效作为失效模式,并由相同子系统串、并联组成的两类三状态系统模型。由定义得到系统可靠度的计算公式,进一步给出可靠度的优化方法,并验证了该方法的有效
就慢性胃窦炎对80例患者采用中西医结合的方法,综合辨证论治,寻因施治,康复指导等方法治疗,疗效确切.
剖宫产术后腹壁切口子宫内膜异位症是剖宫产术后的远期并发症之一。周期性腹部包块增大和经期疼痛给患者带来痛苦,影响患者的生活质量。近年来随着剖宫产率的上升,腹壁切口子
首先将复连分式的值域与元素域的概念推广到了Clifford连分式,得到了Clifford连分式值域与元素域的两条性质;其次构造出了一对满足条件的值域与元素域序列,并由所构造出来的值域
直肠癌是消化道常见的恶性肿瘤,占消化道癌的第二位。在我国,低位直肠癌所占的比例高,占全部直肠癌的65%~75%,绝大多数癌肿可在直肠指检时触及。近年来,随着外科技术的不断提高和吻合器的广泛使用,低位直肠癌的外科治疗已从单纯追求手术的彻底性转向兼顾根治和生存质量,如果不严格掌握手术适应证,单纯追求保肛率和生存质量,势必造成术后局部复发。目前文献报道术后局部复发率在5%~20%[1],高者甚至达25%
病历资料  患者,女,30岁,因停经9个月余伴腹痛见红1小时于2011年1月25日21:30入院。孕妇末次月经2010年4月20日,预产期2011年1月27日。孕早期早孕反应轻微,孕5个月感胎动至今。孕期曽定期产检,未见异常。今晚20:30觉腹痛见红,即来诊。既往人流1次,自然流产1次,8年前行剖宫产1次。入院查:T 37.20℃,P 80次/分,BP 110/70mmHg,R 20次/分,一般情
汽车巡航控制系统具有强非线性、时变不确定性,并受到外界扰动、复杂的运行工况等影响,采用传统PID控制很难取得满意的效果。介绍了一种基于模糊PID控制算法的汽车巡航控制系统
目的:探讨新生儿败血症临床特点及诊疗体会。方法:对临床诊断新生儿败血症184例资料进行回顾性分析,了解新生儿败血症临床特点。结果:病源绝大多数来源于农村。184例临床诊断病