伪Halin-图的结构性质及其色性

来源 :兰州铁道学院学报 | 被引量 : 0次 | 上传用户：sunjf2008

【摘要】

：

对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(f0)上的顶点度至少为3.若去掉f0边界上的所有边后得到的图为除V(f0)中的点外,所有点的度不小于3的树T,则称G为一伪H

【作者】

：

刘林忠张忠辅

【机构】

：

兰州铁道学院交通运输工程学院,兰州铁道学院应用数学研究所

【出处】

：

兰州铁道学院学报

【发表日期】

：

2001年4期

【关键词】

：

Halin-图色性结构性质顶点度平面图边界连通类图 pseudo Halin- graph Halin- graph chromatics

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(f0)上的顶点度至少为3.若去掉f0边界上的所有边后得到的图为除V(f0)中的点外,所有点的度不小于3的树T,则称G为一伪Halin-图,称G为Halin-图当且仅当所有V(f0)中的点的度为3.同时讨论了这类图的结构性质及其色性.

其他文献

黄河兰州段河道渠化宽度与泄洪关系的研究

针对黄河兰州段河道渠化整治与泄洪的关系，在对河道地形、河相关系、造床流量及河床演变规律等分析的基础上，通过模型试验研究提出了切实可行的中水整治宽度２４０ｍ、泄洪宽度３００ｍ方案。该

期刊

黄河河道整治整治宽度泄洪模型试验river trainingchannel width for improvement flood dischargi

史学大用论

历史学是一门历久常新的学科，它具有教育的价值，提供经验借鉴，益人思智，提高民族文化素质，不具有发掘历史资源，促进经济发展，舒缓社会矛盾，宣泄人们情绪，促进其它学科发展，以及服务自身

期刊

史学价值功用论history value

PCR技术在食品微生物检验中的应用探讨

在新时代发展背景下,人们的生活品质有了极大的改变,也越来越注重食品的安全问题,这就对我国的食品安全检测技术提出了更高的要求。微生物检验是整个食品检测环节的重中之重,

期刊

PCR技术食品微生物检验应用探讨

甘草酸二铵对百草枯中毒致急性肺损伤大鼠TLR-4表达的影响

目的探讨甘草酸二铵（DG）对百草枯（PQ）中毒致急性肺损伤（ALI）大鼠的保护作用及其机制.方法选择健康SD大鼠50只,随机分为百草枯组（PQ组）、甘草酸二铵组（DG组）和正常对照组（NS组）,PQ组和DG

期刊

甘草酸二铵百草枯TOLL样受体急性肺损伤diammonium glycyrrhizinate paraquat Toll-like receptor a

新入院创伤病人的护理体会

目的:探讨新入院创伤病人护理中应注意的问题,提高此类病人的护理质量.方法:回顾1996年～2003年我院收治的创伤病人2208例,总结护理工作中的体会.结果:经过细心的护理,及时发现

期刊

新入院创伤护理

关节镜下手术血必净注射液灌注冲洗治疗慢性膝关节滑膜炎疗效观察

目的：观察关节镜下手术血必净注射液灌注冲洗治疗慢性膝关节滑膜炎的临床效果。方法：60例随机分为两组各30例,对照组关节镜手术用生理盐水进行膝关节腔灌注,治疗组采用血必净注

期刊

膝关节慢性滑膜炎关节镜血必净注射液

八大山人绘画中图像的共生与禅意

本文从四个方面论述了在八大山人的绘画中,频繁使用的图像共生和这些共生图像所传达的禅意。第一部分由荷尔拜因和达利的作品以及现代设计中的常见双关图形,引出艺术创作中的

期刊

八大山人图像共生法禅

民族文化当代价值研究的又一启示——《彝族文献长诗研究》出版

彝族文献长诗是彝族传统文化中的精华,显示了本民族的智慧和力量,在当下的彝族社区的现代化建设中是重要的历史文化资源。罗曲、曾明、杨甫旺三教授合著、中国社会科学出版社

期刊

彝族传统文化长诗文献价值研究民族文化休闲文化建设科学出版社文学作品启示当代价值

不对称PCR技术结合免疫层析法快速检测产志贺毒素大肠埃希氏菌

产志贺毒素大肠埃希氏菌(Shiga toxin-producing Escherichia coli,STEC)可分泌志贺毒素,致病性强,建立简便快速的STEC检测方法对控制食源性疾病的发生和蔓延极为重要。使用

期刊

不对称聚合酶链式反应免疫层析技术产志贺毒素大肠埃希氏菌检测

尖吻蝮幼蛇开口率的影响因素研究

目的了解人工养殖的不同体重尖吻蝮初生幼蛇对不同种类、重量食物的选择性,分析影响尖吻蝮幼蛇开口率的因素.方法将刚孵化出的尖吻蝮幼蛇按体重抽样分组,分别投入棘胸蛙幼蛙

期刊

尖吻蝮开口率影响因素Deinagkistrodon acutus First eating probability Affecting factors

伪Halin-图的结构性质及其色性

与本文相关的学术论文