关于图的分数(1;f)-因子的一些结果

来源 :山东大学 | 被引量 : 0次 | 上传用户:lzyltt8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十世纪六十年代以来,图论获得了空前发展,在物理学、化学、计算机科学等学科中得到了广泛应用。图的因子理论是图论的一个重要分支,也是图论研究中最活跃的课题之一。   本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合。对任意的υ∈V(G),我们用dG(υ)表示顶点υ在G中的度数,NG(υ)表示在G中与υ相邻的点的集合,对任给的X∈V(G),定义NG(X)=Uχ∈XVG(x),G-X表示G中V(G)-X的导出子图,c(G-X)和o(C-X)分别表示G-X的连通分支数和奇分支数。我们用δ(G)和△(G)分别表示G中点的最小次数和最大次数。   设Z是整数的集合.Z+是非负整数的集合,设g和f是定义在V(G)上的两个整数值函数,即:g,f→Z+.如果存在G的一个支撑子图F,使得对任给的υ∈V(G),g(υ)≤dF(υ)≤f(υ),那么我们就称F是图G的一个(g,f)-因子。特别地,如果g(υ)=a,f(υ)=b.则F叫做G的一个[a,b]-因子。如果对任意的υ∈V(G),dF(υ)=f(υ),则F叫做G的一个f-因子。若g(x)=1,则F称为G的一个(1,f)-因子。若dF(υ)=k,则F叫做k因子。设G是一个图,f:V(G)→{1,3,5,...},如果H是G的一个子图,使得dH(X)∈{l,3,5…f(x)},则H叫做G的一个(1,f)-奇子图,若H是G的支撑了图,则H叫做G的一个(1,f)-奇因子。   设h是定义在图G的边集合E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,l]。对G中的任意顶点υ,令dhG(υ)=∑e∈Eυh(e),其中Eυ={e:e=υW∈E(G)},则称dhG(υ)是图G的顶点υ的分数度,若h满足对任意的v∈V(G),有g(υ)≤dhG(υ)max{1,n},δ(G)≥n+2,如果则G是(1,b,n)一可扩充图。
其他文献
其中T为给定正整数,Wt为定义在概率空间(Ω,F,P,{Ft}0≤t≤r)上的d-维标准布朗运动,f(t,yt,zt)是一个ft一适应过程(0≤t≤T),是一个{Ft)可测的随机变量.1973年,Bismut[36]研究了线性形式的
学位
越来越多的应试学习给学生造成很大的困扰,因为很多学生不能仅仅依靠书本知识就对某些知识融会贯通,本文就对汽车专业知识的学习做出了一个很好的规划充分依据学生的特点,从学校
函数概念是数学中的基本概念,数学中的许多概念或由函数派生,或由函数统率,或可归之为函数观点。函数思想贯穿于高中数学课程的始终,是高中数学的核心内容,同时也是难点所在
关于平面上光滑自治系统极限环的分支问题已有很丰富的理论,如Hopf分支,Poincaré分支,同、异宿分支等,并且所得的研究结果在具体的方程中已得到很好的应用。当所研究系统的线性
本论文由彼此相关而又独立的三章所组成.第一章为预备知识,简要介绍了本文所需要的数学工具,第二章和第三章具体讨论了分数阶微积分在生物传热传质中应用的两个例子.   在第
学位
本文一共包含五章内容:   第一章简单介绍本文的研究背景.   第二章介绍Bézier曲线的定义及性质,同时介绍了近几年来对带形状参数Bézier曲线和曲面的主要研究成果.  
农村的生活环境优美.孩子们住在树木茂盛的村庄,游玩在广阔的田野.他们有无穷无尽的趣事,上树逮鸟,下河摸鱼,爬树摘果;去田野捉蝈蝈,进树林采蘑菇.这些饶有情趣的事儿,会给孩
最近一段时间,包括一些经济发达省份的市县,从促进地方经济发展出发,出台了鼓励党政干部离岗创业和在岗兼业的政策,不少党政干部响应组织的号召,从事各种形式的经济活动。此
2000年,G.Yu[1]对离散的度量空间引入了性质A的概念,这是一种弱的顺从性。在研究Novikov猜测和群C*-代数中,这个性质有重要的运用。运用Hilbert空间上的正定核以及一致Roe代数的
随着遥感技术的迅速发展,单波段传感器已无法满足科研的需要,于是多波段传感器应运而生。多波段传感器所形成的多光谱遥感图像具有高光谱分辨率,但是其空间分辨率较低;而与之对应的单波段传感器所形成的全色图像具有高空间分辨率,但其光谱分辨率不足。因此如何利用图像融合技术将这两幅信息互补的图像融合成为一幅高空间分辨率的多光谱图像、克服单一图像本身的局限性就变得十分重要了。本文以多光谱与全色图像的融合为研究对象