圈的幂图的s-迹连通性

来源 :新疆师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wc420178
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G的任意两个顶点x和y,如果G有一条(x,y)-生成迹,则称图G是迹连通的。给定一个整数s≥0,对于任意点子集X?V(G)并且|X|≤s,如果G-X是迹连通的,则称图G是s-迹连通。设k是一个正整数,图G的k次幂图记为G~k。设t(G)是t一个最大值s使得图G是s-迹连通但不是(s+1)-迹连通,设C_n是一个包含n个点的圈,k是一个正整数并且k≥2,将证明:t(C_n~k)={2k-3,如果n=2k+22k-2,如果n≥2k+3 n-3,如果n≤2k+1.
其他文献
文章基于传染病媒介的控制机制,建立了一类具有状态依赖脉冲释放不可育蚊子和喷洒杀虫剂的野生蚊子和不可育蚊子相互作用的数学模型。通过定性分析,运用LaSalle不变集原理得
贾康,1954年出生于湖北武汉,全国政协参政议政人才库特聘专家,华夏新供给经济学研究院院长,中国财政科学研究院研究员、博士生导师。曾长期担任财政部财政科学研究所所长。享
文章通过高温热分解法合成NaGdF4:Nd3+@NaGdF4核壳纳米晶。TEM照片显示合成的核壳纳米晶尺寸均一,分散性好,平均粒径约为18 nm。在800 nm激光的激发下,核壳纳米晶有三个特征
高等数学是一门重要的基础课程,具有高度的抽象性、概括性和严密的逻辑性。传统的课堂教学方法刻板单一,学生的学习兴趣较低。因此,探索如何激发学生的学习兴趣,提高学习效率
文章针对同构型网络环境下Vegas算法优于其他算法,而在异构型网络环境下由于Vegas算法保守型的拥塞避免机制,导致其网络性能表现较差进而未能获得广泛应用的问题,在分析Vegas
《夏小正》是中国现存最早的气候物候历,书中记载了大量的植物物候信息。植物考证可以解决历代注释中植物名莫衷一是的问题,客观认知早期农业发展和植物的关系,同时有助于重
长三角经济带是中国经济发展水平较高的地区,其旅游业发展水平也较高。已有研究表明,旅游产业集聚能够对区域旅游经济产生重要影响。对安徽省的长江经济带核心区展开研究分析
野外实践教学是自然地理人才培养重要环节。为增强学生学习的积极性和主动性,文章以地理信息科学综合野外实习为例,选择典型干旱区景观类型,综合设计生态学、地质地貌学、遥感概论等课程实习内容,制定实习任务、完成实习目标,设定考核方式,并通过学生实习汇报和感受,对实习效果进行总结归纳,进而探讨地理信息科学专业疆内野外综合实习模式、构建综合野外实习野外实习课程。为地理信息科学专业自然地理野外实习中全员全过程全
精准农业是21世纪农业现代化的重要标志,对于推动我国农业发展与农村建设具有重要战略价值。近年来,随着大数据的全球风靡与不断创新,结合大数据技术的无线传感网络展现出广
我国传统的生鲜农产品供应链存在一定的供需矛盾,互联网打破传统的边界限制,但是也带来渠道冲突的问题。在互联网环境下,生鲜农产品全渠道供应链模式通过供应链成员组织协同,