蕴含K4剖分图可图序列的刻划

来源 :漳州师范学院 | 被引量 : 0次 | 上传用户:cliff800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是简单图,其顶点集和度序列分别记为V={v1,v2,…,vn}、π=(d1,d2,…,dn),其中di为顶点vi的度,i=1,2,…,n。若非增非负整数序列π=(d1,d2,…,dn)是某个简单图G的度序列,则称π是可图的,图G即为π的一个实现(所有可图序列的集合记为GSn)。对于给定的图Γ,称可图序列π=(d1,d2,…,dn)是蕴含Γ-可图的,如果存在π的一个实现G包含Γ为其子图。σ(Γ,n)是这样的最小正偶数,使得所有满足σ(π)≥σ(Γ,n)的n项可图序列π均是蕴含Γ-可图的。本文研究了关于度序列的刻划问题并对其结果做了相应推广应用,主要成果为蕴含K4剖分图可图序列的刻划,即:  1、剖分K4的相邻两条边所得到的图H可图序列的刻划;  2、剖分K4的不相邻两条边所得到的图K3,3-e可图序列的刻划。
其他文献
本文通过对荣华二采区10
楔形信赖域算法是求解无导数最优化问题的一类卓有成效的方法,它是在信赖域的基础上添加一个楔形约束,以此来确保插值模型的均衡性。而非单调技巧可以有效处理约束优化问题出现
本学位论文主要给出了两类半环的性质及结构.特别研究了加法幂等元满足置换等式的纯整半环上的同余.我们将全文分为三章,   第一章,我们简单介绍了半环理论发展的几个阶段以
本文研究了两种轮式图构形的Tutte多项式。设完全图K4的顶点集V(K4)={a,b,c,d},在ac和bd边上添加一至更多个顶点,并将边ac上新的顶点与点b相连,将边bd上新的顶点与点d相连,由此得到曲轮图。设图G有顶点集{v1,v2,v3,v4,v5},在v1 v5和v4v5边上添加一至更多个顶点,且在边v1v5和v4v5上的每个点都分别与v2和v3相连,从而得到双半轮图。这类轮式图都含有一条
学位
本文通过对荣华二采区10
期刊
本文研究带有记忆项波方程的能量衰减性.   一类方程是({ utt-△u+∫∞0g(s)△u(t-s)ds+αv=0在Ω×(0,∞)上,vtt-△v+∫∞0g(s)△v(t-s)ds+αu=0在Ω×(0,∞)上,u=v=0在Γ×(
部分线性模型在统计领域起到了至关重要的一种半参数模型,在经济统计、生物医学及金融时间序列分析中,部分线性模型通过对于数据进行拟合研究,对于非参数回归中普遍存在的“维数
王默,1940年生,河北辛集旧城镇人,毕业于北京齐白石艺术学院,齐白石艺术研究会会员、河北美术家协会会员。作品多次参展国内外重大展事并获奖,被中国文联、中国书画联谊会等
摘 要:作为一种石化燃料,石油具有易燃易爆的性质,因此在石油化工生产中,必须重视石油化工工艺设备中的危险因素,通过采用安全性工艺技术消除危险因素,提高生产的安全性。  关键词:石油化工 工艺 安全性 危险因素  石油化工设备产油主体为石油裂解加工,且石油化生产装置主体为化工原料,化工设备中的很多工艺介质都属于有毒物质,同时还具有易爆、易燃的特征。因此在石油化工生产中必须重视工艺设备的安全性,但现阶
本文研究如下具有凹凸非线性项和变号权函数的重调和方程的Dirichlet边值问题{△2u=λa(x)|u|q-1u+b(x)|u|p-1ux∈Ω,u=(e)u/(e)n=0x∈(e)Ω,(1.1)其中Ω是(R)N中的一个有界