几类新的上可嵌入图

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:LUZIBIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了几类上可嵌入的边连通简单图,得到了如下结果,若G为简单连通图,且满足以下条件1)-3)之一:1)G为1-边连通的,且不含完全图K3,α(G)≤3,2)G为2-边连通的,且不含完全图K3,α(G)≤ 5,3)G为3-边连通的,且不含完全图K3,α(G)≤10,则G是上可嵌入的,且在上述相应条件下,独立数上界都分别是最好的.
其他文献
本文的主要是在一维四阶抛物型方程差分格式的基础上构造出:二维四阶抛物型方程的差分格式.构造出了显格式,加权隐格式,交替方向隐格式,并用Fourier方法对其稳定性进行了分析
最小生成树问题历史悠久,1926年由Boruvka首次提出,目的是寻求电力线网络的最优经济布局.而度约束最小生成树(Degree-Constrained Minimum Spanning Tree, DCMST)问题仅产生
[目的]研究不同移栽日期、密度处理下丹参根干重变化规律,为丹参大田高产栽培管理提供理论依据。[方法]以大田栽培丹参为研究对象,设移栽日期T1(冬栽,2009年11月26日移栽)、T
设G是有限群,H≤ G.称H为G的H-子群,如果对G的任意元素g,有NG(H)∩Hg≤H.称H为G的弱H-子群,如果存在G的正规子群K满足G=HK,并且H∩K是G的H-子群;称H为G的弱H*-子群,如果存在G的子群K
本学位论文研究几类偶数阶中立型阻尼偏微分方程解的振动性,通过利用Riccati变换、引入H(t,s),φ(f,s,l)型的新函数,获得这几类方程在Robin,Dirichlet边值条件下振动的充分判据.全文
1998年曹珍富教授提出了圆锥曲线密码体制,与椭圆曲线相比,在圆锥曲线上的明文的嵌入、逆元的求解、元素的阶和点的运算等都容易实现。通过引进标准二进制计算群元素的整数倍
本文主要以J.DiestlandJ.Uhl的名著《VectorMeasures》为基础,将Banach空间上的关于向量测度的若干结论推广到了局部凸空间中.引出了P-完备局部凸空间、向量测度关于纯量测度
本文提出了二阶椭圆问题的一种新的混合变分形式.在该变分形式下,给出了同时满足强椭圆性和B-B条件的任意次的新的求解格式.理论分析表明这些格式论证简单而且用了较少的自由
设G是有限群,H是群G的子群,称H是G的S-拟正规子群,若H与G的每个Sylow子群置换;称H是G的SS-拟正规子群,若G中存在子群K,使得G=HK且H与K的每个Sylow子群置换;称H是G的SS-可补子群,若
在全面实施素质教育的今天,我们的教学仍不同程度受传统教育的束缚,忽视了对学生兴趣的培养。培养学生学习数学的兴趣,不能只停留在老师包讲、学生包练的单调、枯燥机械重复的教