蕴含Ar+1-H-可图序列的刻划

来源 :漳州师范学院 | 被引量 : 0次 | 上传用户:zhangyuxin_718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
若简单图G有顶点集V={v1,v2,…vn),且vi的度为di,I=1,2,…n,则称序列π=(d1,d2,…dn)为G的度序列。若非负整数序列π=(d1,d2,…dn)是某个简单图G的度序列,那么称万为可图序列,图G为π的一个实现。若π=(d1,d2,…dn)存在一个实现包含简单子图H,即H_cG,则称万蕴含H可图。记Kr+1-H(H是r+1阶完全图Kr+1的子图)为从图Kr+1中删去H的所有边集得到的图,其度序列记为π=(d1`,d2`,…,dr+1`)。若G是可图序列π=(d1,d2,…dn)的一个实现,其顶点集V(G)={v1,v2,…,vn)满足dG(vi)=di,1≤I≤n,G[{v1,v2,…,vr+1}]=Kr+1-H,使得dH(vi)=di`,1≤I≤r+1,则称π蕴含A+1-H-可图。Kk,Ck分别表示k阶完全图,长为k的圈。对于1≤m≤n-2,设Cm,n表示图Kmˇ(Kcm+Kn-2m)。本文研究了蕴含C2,6可图序列的刻划问题及蕴含Ar+1-mK2和Ar+1-tCk-可图序列的刻划问题。
其他文献
本文是利用有限幂零群G的白同构群Aut(G)的阶米刻画群G的结构.在刻画的过程中,根据幂零群的性质:G可分解为它的所有Sylp,(G)(i=1,…,n)的直积,设|G|=()则|Aut(G)|=Пti=1|Aut(Pi)|(
本文对计算机辅助几何设计(Computer Aided Geometric Design,简称CAGD)中基于偏微分方程(PDE)的一种曲面造型问题进行了深入研究,提出了基于一般六阶PDE的三角域上B-B曲面的一
本文研究了一类非线性亚抛物方程的Cauchy问题,其中N(u)=λ|u|σu,α>0,λ∈R。在加权Lp空间中,考虑了整体解的存在唯一性和解的渐近行为。   首先利用象征分析方法给出了
首先要看到,今年编撰《中国电视艺术发展报告》第三卷,处在与前两卷有所不同的特殊背景下:随着《来自星星的你》等境外电视剧在中国视频网站的风行,大量电视观众纷纷移情别恋
矩阵计算和矩阵分析在计算数学,经济学,计算机图形图像处理等领域有着广泛的应用.本文主要研究了矩阵最小奇异值,非负矩阵的谱半径的估计以及矩阵特征值的存在域.全文共为五章
本文主要研究了某些图类的群色数和若干图类的第一类弱全色数.本文先给出了K1,2n,K1,3,n,AG4的群色数,然后给出了路、圈的全图及毛毛虫图的第一类弱全色数,最后讨论了路、圈、星的全
算子的有界性是调和分析以及偏微分方程中一类非常重要的问题。很多问题都与其密切相关,如Fourier级数的收敛性、偏微分方程解的适定性等。本文主要是研究几类算子在一些函数
本文主要讨论了无界区域上爆破问题的数值解法.无界区域爆破问题是一大类问题的代表,可以用来描述很多物理问题,如化学物质的燃烧、激波的形成等等[6,23,60].它们的基本特征是:在
Burgers方程可以作为描述许多物理现象的数学模型,例如交通流、激波、扰流问题和连续的随机过程等,它也常常用来检验数值方法的效率。由于其具有较广的实用范围,一些学者对其