关于蕴含Z3—连通可图序列与二部可图序列

来源 :海南大学 | 被引量 : 0次 | 上传用户:glggg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
若一个非增的非负整数序列π=(d1...,dn)是某个n阶简单图G的度序列,则称π是一个可图序列,并称G为π的一个实现。若可图序列π的一个实现G是Z3-连通的,则称π是蕴含Z3-连通的,其中Z3为3阶循环群。设S=(a1,...,am;b1...,bn)是一个序列对,其中a1,…,am和b1,….,bn是非增的非负整数序列。若序列对S是某个简单二部图G=(X∪Y, E)的度序列,使得顶点集X和Y中各顶点的度分别为a1,…,am和b1,…,bn,则称S是一个二部可图序列,并称G为S的一个实现。若二部可图序列S的一个实现G是Z3-连通的,则称S是蕴含Z3-连通的。Yang等人(Discrete Math.,333(2014)110-119)提出了如下问题:刻划所有可图序列π,使得π是蕴含Z3-连通的。关于蕴含Z3-连通二部可图序列的极值问题如下:确定最小的正整数k,记为σ(Z3,m,n),使得对于每一个二部可图序列S=(a1...,am;b1...,bn),当am,bn≥2且对,S是蕴含Z3-连通的。在本文中,我们得到如下结论:1.给出了蕴含Z3-连通可图序列的一个完全刻划。即完全回答了Yang等人提出的问题。2.证明了σ(Z3,m,n)=3m+2n-5,其中m≥n≥4。
其他文献
本文主要利用Guo-Krasnosel’skii不动点定理,研究几类半正二阶差分方程在不同边界条件下正解的存在性与多解性问题.第一章为绪论,简述有关差分方程边值问题的历史背景和研究
目的:中医脾胃病的研究有着悠久的历史,早在《黄帝内经》就有记载,尤其金元时期李东垣的《脾胃论》对脾胃学说的发展做出了巨大贡献。王小平教授,善于辨证用药,对中医脾胃病尤其是泄泻,有独到的临床经验和学术思想。因此,研究王小平教授治疗泄泻用药规律,总结其辩治经验,对指导后学临床实践具有参考意义。方法:通过临床研究,包括收集和分析治疗泄泻的临床病例,阅读和整理反映王小平教授学术思想和临床经验的论文和著作,
模型检测是一项很成功的自动化系统验证技术,对于不满足的验证属性,需要额外输出一个反例。为了生成更好的模型反例,对原始系统模型进行等价化简和抽象。在概率模型检测中,使
本文运用(?)-展开方法研究了三个非线性偏微分方程组,并获丰富的精确解.本文的结果丰富了这三个非线性偏微分方程组在各个领域上的应用.本文分为四章:第一章为绪论,主要介绍
研究代数微分方程的亚纯解是近30年复分析中的一个课题.本文主要研究一类代数微分方程的不同亚纯解和线性无关亚纯解的个数估计,并获得两个结果.这两个结果是Gundersen[22]相
随机变系数模型是近些年来发展的一类新的模型,在农业、医药学和生物学等领域都有着广泛的应用.到目前为止,国内外关于随机变系数模型的研究大多数是致力于模型的统计推断与
近年来,电网电压的不断升级大大提高了跨区域电能输送效率,推进了智能电网战略目标实现的进程,为我国现代化建设夯实了基础。与此同时,污闪事故发生的概率也随之增大,这严重威胁电力系统的安全稳定运行,影响人们的正常生活。污闪现象的出现与绝缘子表面污秽度之间存在密切的关系。近年来,评估绝缘子表面染污程度的等值盐密成为研究热点。基于此,本文利用灰色关联分析和BP神经网络(BPNN),结合基于多点非均匀变异(M
现代农业是把现有的科学技术成果和工业化生产方式应用到农业种植上的一种新型社会化农业,其在增加农作物产量、提高劳动生产率的同时,还给环境造成了污染,使土壤肥力减退、
岩石力学离散数值方法的应用很大程度受制于其庞大的计算量,随着计算机的发展,借助高性能计算解决该问题成为可能。结合高性能计算,开发、测试、优化、应用和推广岩石力学高性能并行数值计算方法和软件,不仅是岩石力学继续向前发展的需要,也契合我国高性能计算均衡发展的战略规划。本文基于Open MP和CUDA,实现了4D-LSM的多核CPU并行、GPU并行以及CPU-GPU混合并行,从线程数量、求解问题类型、计
DNA条形码技术是一种高效、快速的辅助形态学鉴定物种的分子鉴定技术,它能够摆脱传统分类学的桎梏,更准确、更快速的鉴定标本,并使其标准化。DNA条形码技术的产生和发展为蜘