关于2G与路的并的优美标号

来源 :辽宁师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:czfczfc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C=k 0〈k〈q,k≠θ(v),v∈V(G{)},a=maxC,b=minC,h=min q-a+2,b{}+2.图G∪G∪Pm是两个图G与一条简单通路的不交并.证明了:当m=1或m≥h时,图G∪G∪Pm是优美的.应用此结论,得到:对所有的s≥2,t≥2,当m=1或m≥3时,图Ks,t∪Ks,t∪Pm是优美的.
其他文献
数据库在一定程度上类似于版权法中的汇编作品,本文从案例实证的角度,并在借鉴外国立法的基础上,通过剖析数据库的特征和法律性质,论证了在我国将数据库纳入适当的法律保护的
利用干热氧化方法,对蓝宝石衬底上沉积的GaN薄膜进行热氧化处理制备出了Ga2O3薄膜.研究了氧化温度对Ga2O3薄膜的结构、形貌、氧化层厚度和化学组分的影响.X射线衍射结果显示,
根据“以实用为主,应用为目的”的高职高专英语教学目标,通过分析了目前影响高职学生英语口语能力提高的障碍因素,并对此提出相应的对策。
在基因扩增反应室中构建一种适宜高效的温控模型是一个研究热点和难点,国内外学者对此类问题的研究比较活跃.基因扩增反应过程由自动控制程序完成,在这个扩增过程中,外部环境
采用多组态相互作用方法,构造了高离化Kr^33+离子1s^2 nl(l=p,d,f)态的波函数,并利用构造好的波函数,计算了Rydberg系列激发态的精细结构劈裂.为了得到高精度的计算结果,考虑了
司法公正是司法的本质目标。但是,要实现司法公正,就必须改革法官制度。因为司法公正源于“司法独立”,而司法独立的核心在于“审判独立”,而审判独立的根本又在于“法官独立”。
<正> 在针刺治疗偏瘫的过程中,检查患者的外周血,发现针前、针后具有免疫功能的淋巴细胞发生显著的变化,给我们以启迪。说明针刺除有其它疗效外,还影响偏瘫患者的机体机能状
事业单位是中国特有的组织机构模式,与国外岗位设置管理的相关理论、分析方法等难以衔接,且国内的岗位设置管理理念、分析方法等又肇始于企业,事业单位岗位设置管理的理论研
2005年广东兴宁大兴煤矿“8&#183;7”特大透水事故发生,123名矿工遇难,事故的调查工作已告结束,事故责任人也被绳之以法。该事故折射出了中国矿产资源法律制度急待补强的严酷性
残疾人法律援助是一种社会现象,也是一种法律现象.是法治工作的一个重要组成部分.本文从援助的经济性、援助的道义性、援助的法制性、援助的社会性四个方面阐述残疾人法律援