基于对偶图的对偶树分解的4着色

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ynsyxs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐明了对偶图G(p,q,f)4着色的基本思路,提出了n面体的展开图G’(f,s,t)与对偶图G(p,q,f)之间的依存关系,根据这种依存关系,提出了对偶图G(p,q,f)的对偶树及三胞胎树的3种不同的算法,同时提出了这3种算法的适用范围和条件。根据4着色理论,阐明了基于对偶树分解和三胞胎树分解的对偶图G(p,q,f)的4着色方法。文中以20面体为例,介绍了20面体的展开图与对偶图G(p,q,f)之间的对偶关系图和20面体平图的对偶图G(p,q,f)的4着色的全过程,提出了具体的实施步骤,并根据步骤得出相应
其他文献
当前发展农村经济的困难和问题,简单地说,就是两句话:缺的是钱,多的是人。实现小康,实现农业现代化就要解决“钱从那里来,人往那里去”的问题。解决这个问题的突破口、就是要
<正>随着我国汽车工业的崛起和人民生活水平的提高,小轿车已经作为一种代步工具走进千家万户。特别是近10年来中国汽车业高速发展,乘用车进入家庭化阶段,中国各级城市的停车
会议
目的应用纳米炭注射的方法标记cN0甲状腺乳头状癌前哨淋巴结,评价纳米炭定位前哨淋巴结的可行性及临床价值。方法应用纳米炭对48例甲状腺乳头状癌患者行前哨淋巴结定位活检,
【案例介绍】A单位定于下月1日起实行财务集中核算模式,即由A单位财务部门集中统一核算所有下级8家单位的账务,其下级单位之一c单位应于本月底之前将其账簿及账簿上所反映的银
<正>癌症晚期患者由于肿瘤的高代谢和疾病的折磨,进食少或不能进食,造成营养不良低蛋白血症,极度消瘦、水肿、疲乏、肌力减退甚至丧失,加之大小便失禁局部潮湿,长期卧床,活动
日前,一张题为“武汉为创文,小吃一条街被木板封门”的照片在网上流传。据媒体实地拍照显示,武汉理工大学鉴湖校区工大路小吃街的一排挂有“肉夹馍”、“卤肉饭”等招牌的店铺,被
目的了解TORCH感染对该地区不良妊娠的影响。方法应用酶联免疫吸附试验(ELISA)对102例不良妊娠(不良妊娠组)及106例正常妊娠(对照组)的孕妇进行孕妇胎儿间TORCH感染特异性抗体监测
威海市内部审计师协会成立于2001年。自成立以来,不断强化优质服务意识,充分发挥“服务、管理、宣传、交流”职能,大力推进内部审计转型与发展,加强组织领导,狠抓制度建设,积极发挥
在科技迅速发展的时代,有很多新兴的科技型企业进入了市场,并为市场带来了生机。本文通过开放式自主创新背景下校企合作模式分析、委托研发模式的校企合作模型和校企合作模型
高血压为人类最常见的疾病之一,终身患病而不能治愈,需坚持服药,可引起心、脑、肾等重要器官的并发症,随着发病的年轻化及我国的老龄化程度的加重,人民健康意识及教育的不足,