可因子化的二部可图对与星森林的Turán数的研究

来源 :海南大学 | 被引量 : 0次 | 上传用户:heyouzhang033
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设S=(a1,...,am;b1,...,bn),其中a1,...,am和b1,...,bn是两个非负整数列。如果存在一个简单二部图G,它具有部分集{x1,...,xm}和{y1,...,yn},使得对于1≤i≤m有dG(xi)=ai和对于1≤j≤n有dG(yj)=bj,则我们称S是一个二部可图对。在这种情况下,我们称G是S的一个实现。与Kundu的k-因子定理类似,我们在本文中首先证明:如果(a1,...,am;b1,...,bn)和(a1-e1,...,am-em;b1-f1,...,bn-fn)是两个二部可图对且满足k≤fi≤k+1,1≤i≤n(或k≤ei≤k+1,1 ≤i ≤rm),其中 0 ≤k≤m-1(或0 ≤k ≤n-1),则(a1,...,am;b1,...,bn)有一个包含(e1,...,em;f1,...,fn)-因子的实现。对于m=n,我们也给出了当k ≥ 2时,一个(kn;kn)-可因子化的二部可图对是连通(kn;kn)-可因子化的充要条件。这个结果蕴含了具有一个包含哈密顿圈的实现的二部可图对的刻划。图H的Turán数记为ek(n,H),是不含H作为子图的n顶点简单图的最大边数。设Sl表示l+1顶点的星图,且k·Sl表示k个不相交的Sl。Erdos和Gallai对于所有的正整数k和n,确定了 ex(n,k·S1)的值。Yuan和Zhang对于所有的正整数k和n,确定了ex(n,k·S2)的值和刻划了所有的极图。Lan等人对于所有正整数n,确定了ex(n,2·S3)的值。在本文中,我们首先对于所有的正整数l和n≥3l+2(相应地,n≥4l+3),确定了ex(n,2·Sl)(相应地,ex(n,3·Sl))的值。然后,对于所有的正整数k,l和n,我们确定了ex(n,k·Sl)的值,从而改进了 Lidicky等人的结果。
其他文献
由于世界经济的全球化和现代化,现代组织面临的竞争日趋激烈、市场环境动态多变。如何在激烈的市场竞争中锻造持久的竞争优势,已成为国内各行业管理实践中的重点。随着经济社
在当前“庭审实质化”改革的背景下,强调切实发挥庭审在案件事实查明、证据意见发表与认定以及裁判理由形成功能的同时,亦强调要切实加强控辩双方之对抗性,实现“控辩对抗实
随着超分子化学地飞速发展,有关超分子化学的应用得到越来越多的重视,其中荧光传感器由于其对待测物质的高灵敏性,且易于操作,制备较为容易,已经成为超分子化学领域的重要研究方向。基于不同的化学结构已经开发了多种荧光传感器,其中基于大环化合物的荧光传感器是一个重要组成部分。本论文利用新一代大环化合物柱芳烃构建荧光传感器,并利用化学修饰方法将荧光传感器固定于纤维素纸表面,制备功能检测试纸,操作简单,携带方便
行为金融学的“有限关注理论”指出,关注是一种稀缺的认知资源。在有限的时间和精力下,个人只能选择性地将注意力分配在特定的关键信息上。在恒河沙数的上市公司新闻、公告等一系列事件中,哪些信息能够引起投资者选择性和主动的关注呢?本文聚焦特定时间段内上市公司发生的特定事件,选取2016年中国A股上市公司已发生的782个高管变更事件为研究样本,通过网络爬虫技术于新浪微博平台获取“投资者关注”相关数据,探讨了上
在现代性背景下,人们渴望为机械的,理性的生活工作模式找一个出口,但普通旅行不能满足人们对地方性的想象和构建,所以产生了逃离式旅行。本文以“逃离式旅行”为基本概念,主
自2018年开始,我国的债券市场发展得越来越快,成交量也在持续增加,在这个进程中,非国有企业债券信用风险不断加大的问题应当引起重视。国有企业因为有政府的隐性担保,所以债券信用风险比较低;而非国有企业大多为自然人所有,缺乏大股东的支持和用于抵押的资产,融资环境较为紧张,非国企债券的违约概率远大于国企债券。货币政策是我国调控宏观经济的主要政策之一,从近几年债券违约事件频繁发生的债券市场现状来看,货币政
地黄属(Rehmannia)是东亚特有分布类型,主要分布于我国,全属包含有六个物种。先前基于不同基因片段分析得到的种间关系相互矛盾,并没有统一结论。本文我们从群体水平出发,首
水泥行业是主要的大气污染物排放行业之一,排放的有害气体严重的危害了人类的健康、破坏了生态环境,其中SO_2是水泥生产过程中所排放污染物的主要成分,对环境带来了较严重的危害,国家对SO_2排放的管控愈来愈严格,大多数水泥厂存在着SO_2排放超标的问题,控制SO_2的排放对水泥行业来说显得尤为重要。本次研究利用管式炉,在不同的温度和催化剂条件下,研究CaCO_3对SO_2的固化作用,并且在实验开始前,
本文以Mg-Li合金为研究对象,通过添加微量的铝和稀土钇元素,在保证Mg-Li合金塑性的同时提高其强度,实验系统的研究了微合金化Mg-4Li-1Al-0.5Y合金原位拉伸断裂过程中的组织演
淀粉基发泡材料是一种绿色、可降解的填充型缓冲材料,对于代替我国传统石油基发泡材料以减少对环境的污染具有重要的意义。但是淀粉基发泡材料存在膨胀率低、机械性能差等缺