平面图的循环色数及临界性

来源 :应用数学学报 | 被引量 : 0次 | 上传用户：hegang520

【摘要】

：

循环着色是普通着色的推广.本文中,我们研究了一类平面图-"花图"的循环着色问题,证明了由2r+1个长为2n+1的圈构成的"辐路"长度为m的花图Fr,m,n的循环色数是2+1/n-m/2,并证明

【作者】

：

李珍萍闫桂英

【机构】

：

北京物资学院数理系,中国科学院数学与系统科学研究院

【出处】

：

应用数学学报

【发表日期】

：

2004年期

【关键词】

：

循环色数临界有向图平面图

【基金项目】

：

香港王宽诚博士后奖励基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

循环着色是普通着色的推广.本文中,我们研究了一类平面图-"花图"的循环着色问题,证明了由2r+1个长为2n+1的圈构成的"辐路"长度为m的花图Fr,m,n的循环色数是2+1/n-m/2,并证明了在这类图中去掉任何一个点或边后,循环色数都严格减少但普通色数不减少,即这类图是循环色临界的但不是普通色临界的.同时,我们还研究了循环着色与图Gdk中的链之间的关系,给出了两个等价的条件.

其他文献

海上捕捞渔民常见风湿病调查及影响因素分析

目的了解海上捕捞渔民常见风湿病发病率及影响因素,并制定相应的预防措施.方法对山东省海阳市在海上作业3 ～ 29年的渔民进行常见风湿病流行病学调查,按统一制定的常见风湿病

期刊

海上渔民风湿病发病率影响因素Marine fishermenRheumatismIncidenceInfluencing factors

妇科腹部手术后血清钾水平的回顾性分析

目的探讨妇科腹部手术后血清钾水平改变的原因及治疗方法.方法分析321例患者的临床资料.结果择期手术269例,术后第2天出现低钾血症234例,发生率86.99％,其中轻度低钾血症224

期刊

妇科腹部手术钾综合分析

人工林经营流程式可视化模拟方法研究

针对目前森林经营可视化模拟现状,以面向林木生长过程的经营为基础,引入流程机制进行经营措施的模拟定制,设计了一种流程式经营过程可视化模拟方法。根据经营过程措施方式不

期刊

人工林流程自定义经营过程可视化模拟

利用需氧反硝化细菌处理废水的潜在应用价值

A bacterium strain HS-03 was isolated from the activated sludge plant in a suburb of Wuhan city, China which has been found to be capable of aerobic denitrifica

期刊

Aerobic denitrificationWastewater treatmentIdentification

柴藿颗粒制粒工艺的研究

目的:优选柴藿颗粒的最佳制剂工艺.方法:按L9(34)进行考察的最佳成型工艺,即药粉与辅料比,糖粉与糊精比,润湿剂(乙醇)浓度3个因素,以成品率及流动性为指标进行综合评价,筛选

期刊

柴藿颗粒正交试验制粒工艺

利用离子束提高水生植物对富营养化水体修复功能的初步研究

Using ion beam biotechnology in combination with soil-less plant cultivation on artificial substratum (floating beds), the experiments were conducted with Ipomo

期刊

Ion beam treatmentAquatic macrophyteIpomoea aquatica ForskNutrient-enriched w

以紫葛解肌汤为例探讨中医方剂英译的方法与技巧

以柴葛解肌汤为例探讨中医方剂的翻译方法和技巧,指出通过举例、说明等方法,将不同翻译方法和技巧运用到方剂翻译的实践中去,保障中医方剂翻译的规范性与准确性,以期达到理论

期刊

中医方剂柴葛解肌汤英译规范TCM prescriptionsChaiGe JieJi TangEnglish translationnorms

流域性梯级电站群消防安全远程监控系统

随着流域性梯级电站群建设的增多,一系列新的消防安全问题凸现,如远程通信、分布式远程监控与集中管理等。本文从数据流的角度提出了构建梯级电站群消防安全远程监控系统的设

期刊

消防安全梯级电站群数据流远程监控

生态社会的召唤

人类发现自身陷入一种境地,在那里似乎没有真正意义的途径使我们从围绕自身的技术型企业中解脱出来,所以我们需要创造一个走向生态纪元的社会.很多社团近期已经热心于进入一

期刊

生态社会生态纪元新故事生物区域主义生态特征

利用废旧皮革胶原多肽制备KFC蛋白复鞣填充剂

详细论述了用丙烯酸和十二醇马来酸单酯对废旧皮革胶原多肽进行接枝改性,研制一种蛋白复鞣填充剂,确定的最优工艺方案如下:胶原多肽∶单体为1∶4～1∶2,软性单体∶丙烯酸≤1∶4

期刊

废旧皮革胶原多肽丙烯酸蛋白复鞣填充剂

平面图的循环色数及临界性

与本文相关的学术论文