二部图的二部劈性与蕴含A-连通二部可图序列

来源 :海南大学 | 被引量 : 0次 | 上传用户:sprach
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
若一个二部图的顶点集可以被划分为一个完全二部集和一个独立集,则称这个二部图是一个二部劈图。一个二部图的二部劈性是指在这个二部图中添加或者删去的最少的边数,从而形成一个二部劈图。本文中,我们证明了一个二部图的二部劈性只与二部图的度序列对有关,并且给出了求二部劈性的一个简便计算公式。作为推论,我们对二部劈图的度序列对进行了简单的刻划。设S =(a1,...,am;,b1,...,bn)是一个序列对,其中a1,...,am和b1,...,bn是两个非增非负整数序列。若序列对S=(a1,...,,am;b1...,bn)是某个简单二部图G =(X∪Y,E)的度序列对,使得部分集X和Y中各顶点的度分别为a1,...,am和b1,...,bn,则称该序列对是一个二部可图对。设A是一个阿贝尔(加法)群,我们定义σ(A,m,n)是最小的整数k,使得每一个二部可图对S =(a1,...,am;b1,...,bn)满足当am,bn≥2且σ(S)=a1+…+am≥k时,有一个A-连通实现。在本文中,我们确定了当|A|=k≥ 5且m≥n≥2时,σ(A,m,n)之值。
其他文献
近年来,物业服务企业备受资本市场的青睐。2014年,深圳彩生活服务集团于香港联合交易所上市,成为了第一家上市的物业服务企业。物业管理服务业务开始从地产开发业务的附属品,
尽管病毒对人类健康及垃圾降解都起着非常重要的作用,但它们很难被研究。科学家不能在实验室培养大多数病毒,且鉴定它们的遗传序列通常很难,因为它们的基因组成小而且进化速
正交频分复用(OFDM)技术由于具有频谱效率高,对抗多径衰落和干扰的鲁棒性,易于适应于多种信道条件以及高效实现等优点,已经在无线通信系统中已经被确立为一个关键的物理层技
[目的]应用三维斑点追踪技术(Three-dimensional speckle-tracking imaging,3D-STI)评价2型糖尿病(Type 2 diabetes mellitus,T2DM)患者的左心室整体及局部心肌收缩功能,并探索整体应变与颈动脉内中膜厚度(Carotid intima-media thickness,CIMT)之间的相关性,以期为糖尿病患者心肌功能损害的早期发现
21世纪的竞争是关于人才的竞争,各大企业都面临着越来越复杂的竞争环境,业界高层管理人员都已经充分的认识到了人才竞争的重要性,尤其是对于当代企业来说更加重要的问题是如何吸引人才并留住人才,继而提升企业的综合竞争力并促进企业持续发展。本文结合具体的案例——天阶教育公司为研究实例,对公司总体人力资源阶梯队现阶段实际发展状况进行系统性分析的基础上明确其中存在的不足和问题,构建适合天阶教育公司人才胜任力模型
目的:通过测定不同病情、不同脏腑虚损、不同年龄慢性阻塞性肺疾病稳定期患者骨骼肌含量及血液中钙蛋白酶、钙蛋白酶抑制蛋白浓度,观测患者外周骨骼肌含量的变化和骨骼肌功能
交通视频监控系统是智能交通领域的一个热门研究课题,运动目标的检测是此系统最基础和关键的问题。目前研究人员已提出许多运动目标检测算法,但由于交通视频场景的复杂性,检
2003年诺贝尔文学奖获得者约翰·马克斯韦尔·库切(John Maxwell Coetzee)(1940—)是南非著名的后殖民文学作家,《夏日》是库切“自传三部曲”的最后一部,主要以种族隔离制度为历史背景,讲述殖民主义时期南非社会生态状况。迄今,国内外学者多从后殖民及后现代的视角研究《夏日》。本文认为该小说中南非环境问题与生态书写同样值得被关注。因此,本文运用后殖民生态批评理论,阐释小说中展现的人
20世纪90年代以来,随着世界经济全球化步伐的加快,企业间掀起了第五次并购浪潮。面对日益激烈的竞争环境,各国企业都在通过并购和扩张来努力应对挑战。但是与规模越来越大的并购交易形成反差的是,企业并购的绩效却不如人意,并购协同效应往往难以得到实现。特别在多元化并购中,并购协同效应的实现更加困难。本文采用理论研究和实证研究相结合的研究方法,主要分析我国制造业上市公司企业竞争力如何影响多元化并购财务协同效
本文采用水热/溶剂热合成技术,制备了十九个基于双咪唑双酰胺配体的多酸配合物。通过红外光谱(IR)、X-射线单晶衍射分析(X-ray)、X-射线粉末衍射分析(PXRD),及热重分析(TGA)