最大度是4的可平面图是第一类图的充分条件

来源 :华东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：jialifish

【摘要】

：

运用Discharge方法证明：最大度是4,且满足下列条件之一的可平面图G是第一类的.（1）G中不含长度为4至9的圈;（2）G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;（3）G中不含长度在

【作者】

：

倪伟平

【机构】

：

枣庄学院数学与信息科学系

【出处】

：

华东师范大学学报：自然科学版

【发表日期】

：

2010年3期

【关键词】

：

平面图边染色最大度第一类图 planar graph edge coloring maximum degree Class 1

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

运用Discharge方法证明：最大度是4,且满足下列条件之一的可平面图G是第一类的.（1）G中不含长度为4至9的圈;（2）G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;（3）G中不含长度在5和8之间的圈,且任意两个3-圈,任意两个4-圈不关联于同一个顶点;（4）围长不小于4,G中不含有弦的8-圈,且任意两个4-面不关联于同一个顶点.

其他文献

早期应用肠内营养对急性重症胰腺炎的治疗价值

目的分析重症胰腺炎患者在治疗的早期进行肠内营养支持的临床价值。方法选取2010年5月-2012年5月在本院住院治疗的重症胰腺炎患者80例作为研究对象。根据患者治疗方式分为实

期刊

早期肠内营养胰腺炎临床价值并发症Early enteral nutritionPancreatitisClinical valueComplica

单圈图补图的谱半径

研究n阶单圈图补图的最大谱半径问题．证明了该问题的极图是Sn3，其中Sn3是在3-圈的一个顶点上加n-3个悬挂点得到的图．

期刊

谱半径单圈图补图spectral radius unicyclic graph complement

传统与新型抗精神病药治疗精神分裂症疗效及病房管理满意度比较

[摘要] 目的比较传统与新型抗精神病药治疗精神分裂症的疗效和病房管理满意程度。方法将72例患者随机分为两组，分别用传统和新型抗精神病药物治疗6周，用阳性和阴性症状量表、精神病评定量表及护理观察量表对患者满意度进行评分。结果两组患者疗效相当，医务人员满意度比较差异有统计学意义（P＜0.05）。结论新型药物组患者社会能力、兴趣等显著高于传统药物组。新型药物组认知功能损害少，社会康复程度高

期刊

精神分裂症传统抗精神病药物新型抗精神病药物病房管理满意度Schizophrenia Traditional antipsychotics New

综合性护理对2型糖尿病患者自我管理行为及血糖控制的影响

[摘要]目的探讨综合性护理对2型糖尿病患者自我管理行为及血糖控制的影响。方法选择2016年2月～2017年6月214例2型糖尿病患者按随机数表法分为观察组与对照组两组，各107例。其中观察组患者采取综合性护理干预，对照组患者采取常规护理，对比两组患者护理前后的自我管理行为、血糖控制情况。结果两组干预前自我管理行为评分、血糖控制情况比较，差异无统计学意义（P>0.05）；观察组干预后饮食控制、

期刊

综合性护理2型糖尿病自我管理行为血糖Comprehensive nursing Type 2 diabetes mellitus Self-mana

人文关怀护理在麻痹性痴呆患者中的应用研究

目的探讨人文关怀护理在麻痹性痴呆患者中的应用效果。方法以2016年10月~2018年10月在我院接受治疗的46例麻痹性痴呆患者作为研究对象,采用随机数字表法分组,每组23例。对照

期刊

人文关怀护理麻痹性痴呆满意度Humanistic caring nursingDementia paralyticaSatisfaction degr

增加投喂频率改善彭泽鲫对饲料糖的利用

用分别含20％（低）、40％（高）葡萄糖和糊精的4种等氮（粗蛋白为35.5％）、等能（16.8kJ·g^-1）饲料饲养平均尾重为3.7±0.3g彭泽鲫16周，投饲率为4％左右，研究投喂频率分别为每天2次和每天6

期刊

投喂频率糖彭泽鲫feeding frequency carbohydrate Carassius auratus pengzesis

最大度是4的可平面图是第一类图的充分条件

其他学术论文