关于二部可图序列和蕴含P-可图序列的研究

来源 :海南大学 | 被引量 : 0次 | 上传用户:zikao0606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设S =(a1,...,am;b1,…,bn)是一个序列对,其中a1,...,am和b1,...,bn是非增非负整数序列。若序列对S是某个简单二部图G =(X∪Y,E)的度序列,使得顶点集X和Y中各顶点的度分别为a1,...,am和b1,...,bn,则称S是一个二部可图序列,并称G为S的一个实现。在本文中,我们给出了一个简单的充分条件使得S=(a1,...,am;b1,...,bn)是二部可图的。这个条件只依赖于S的长度和其最大值与最小值。这个结果推广了Alon,Ben-Shimon和Krivelevich(J.Graph Theory,64(3)(2010)244-249)的结果。若非增非负整数序列π =(d1,...,dn)是某个n阶简单图G的度序列,则称π是一个可图序列,并称G为π的一个实现。设G是一个连通图,我们称|E|-|V|+ 1为G的圈数,记做c(G)。如果c(G)= 1,2,和3,我们分别称G是1圈图,2圈图和3圈图。在本文中,我们给出了一个充要条件使得π=(d1,...,dn)有一个实现G具有c(G)= k。设π=(d1,...,dn)是一个可图序列,且G是π的一个实现。如果G包含一个r阶3正则图作为子图,则称π是蕴含Pr3-可图的。在本文中,我们还探索了π是蕴含Pr3-可图的充要条件。
其他文献
从改革开放后的第一家保险公司成立至今,保险业飞速发展.如今的保险业已覆盖了衣食住行各个方面.AIG(American International Group,Inc.)是一个全球领先的保险组织,AIG于今
随着信息技术的不断发展和我国企业改革的不断深入,企业管理方式正在向创新管理和知识管理转变,企业要想在社会发展的洪流中屹立不倒,信息化建设已经成为了重中之重。企业办
在这篇论文中,我们将使用谱方法来研究一类一维空间周期型的Cahn-Hilliard方程的数值近似求解:其中T:= 1R/Z是一维torus环,ε是空间尺度参数,W是平滑势能,本文中我们取W为双
目的:研制ICU护士对有创机械通气撤机指征的知信行问卷,将其应用于贵州省某三级甲等综合医院及其他医院的ICU护士进行问卷信效度的检验,并调查贵州省多家综合医院的ICU护士撤机知信行的现况及分析其影响的主要因素,为医院管理者发现其中的问题,制定和实施相关教育和培训措施以改善ICU护士对撤机的掌握现状提供相应参考。方法:第一部分:2018.07~2018.10以知识-信念或态度-行为模式为理论框架,在
随着国家进步,科学发展,人们开始注重精神产品的追求,演艺装备智能化控制成为发展趋势。舞台设备控制技术虽然已经相对成熟,但是仍然存在诸如舞台装备种类多,布线复杂度高,控
随着微电子封装朝着小型化方向发展,改善并提高焊点的可靠性成为对焊料研究的重点,因此研究互连界面的脆性金属间化合物(IMC)的微观组织和界面反应等对研究焊点可靠性有着重要
近年来,随着可穿戴设备、远程医疗、智能家居等诸多物联网概念的兴起,实时嵌入式系统被更加广泛地应用到了人们的日常生活中。而现代嵌入式系统的设计也日益复杂,传统基于周
随着人类科技的不断进步,众多交通工具在车身结构设计中选用智能结构来提升结构性能。智能结构诞生于信息科学工程和材料科学的相互渗透中,除了拥有同一般结构一样的承载能力外,还能根据内外部环境变化做出响应,具有精度高、响应快、分辨率高、体积小等特点,同时拥有自诊断、自适应、自修复等功能。同时,智能结构的迟滞特性也受到越来越多的关注,这种迟滞特性不但影响系统的输出精度,甚至威胁系统的稳定性。为了更好地使智能
住房是民生之要,是人民最关切、最渴望、最关乎其自身利益的需求。政府从管理型政府转变服务型政府的过程中,要将职能转变落实,加强公共服务,社会管理,将人民对工作的满意作
近些年来,使用噪声和非线性动力系统的随机共振现象检测微弱信号的研究引起了学者们广泛关注,主要研究内容包含随机共振模型的选择,信号的输出响应与失真恢复等.随机共振通过