Halin图的均匀染色

来源 :南都学坛:南阳师专学报 | 被引量 : 0次 | 上传用户:hwcf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Halin图是最小广东 小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G的均匀K-可着色的,如G的顶点集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i〈j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为Xe(G)。本文对非K4的Halin图图证明了当△(G)≠4时,对任意的整数K≥「△(G)/2」+1;当△(G)=4时,对任意整数的K≥4,G
其他文献
第一部分mi R-299-5p在骨肉瘤中的表达目的明确mi R-299-5p在骨肉瘤中的表达及其与骨肉瘤临床预后的关系。方法GEO数据库中搜索骨肉瘤mi RNA的相关数据信息及患者临床资料(GS
目的:研究子宫内膜癌超声造影参数与病灶组织中癌细胞恶性生物学特征的相关性。方法:选择在我院诊断为子宫内膜癌的35例患者作为研究的恶性组,接受手术切除的50例子宫肌瘤患者作
【正】单轨交通工程轨道梁桥系统主要包括PC轨道梁下部土建结构、PC轨道梁预制与架设、检修通道制安等工程,涵盖的核心施工技术有锚箱基座板等系统预埋件安装技术、PC轨道梁
目的探讨舒服护理在多发性骨折患者中的应用。方法通过在医院调取多发性骨折患者,并对多发性骨折患者采用舒服护理,通过相关数据与传统护理进行对比分析。结果通过舒服护理在
1 病历介绍例1: 患者, 30岁. 因停经9个月, 无腹痛, 阴道流血1 h于2002年2月6日24:00入院. 患者平素月经规律, 孕期顺利, 曾自然分娩一女婴. 查体: 生命体征平稳, 心肺正常,
在传统的股市研究分析中常常需要人工凭借经验对股票交易指标进行判断,然而对于大多数投资者来说,他们并不具有专业的投资理论和金融知识,面对纷繁复杂的交易指标时,这种方式
妇科腹腔镜手术是一种微创手术,以往许多开腹才能完成的妇科手术现在已经逐渐被腹腔镜手术所替代,它具有手术创伤小,术后恢复快、并发症少等优点。
考虑一类对角型双非线性抛物组,在1〈p〈2的情形在合适的假定下证明了广义解的有界性。
中原文化,博大精深。河南戏曲,源远流长。半个多世纪以来,河南戏曲为我省赢得了一个又一个的赞誉。从豫剧大师常香玉为抗美援朝义演捐献飞机,到省豫剧三团《朝阳沟》剧组进北
目的:探讨分析疏肝健脾方加减治疗非酒精性脂肪性肝炎的临床疗效和安全性。方法:从2013年4月至2015年5月期间我院收治的非酒精性脂肪性肝炎患者中随机选取90例作为本研究病例