【摘 要】
:
设G是一个图,D是图G的一个定向,我们用ED/+(υ)(ED/-(υ))分别表示以v为起点(终点)的所有边构成的集合。如果存在函数f:E(G)→{±1,±2,…,±(k-1)}使得对任意v∈V(G)都有成立,那么我们称G存在处处非零κ-流。设A是单位元为0的Abel加群。如果对任意函数b:V(G)→A并且满足∑υ∈(G)6(υ)=0,都存在函数f:E(G)→A-{0}使得对任意v∈V(G)有成立,
论文部分内容阅读
设G是一个图,D是图G的一个定向,我们用ED/+(υ)(ED/-(υ))分别表示以v为起点(终点)的所有边构成的集合。如果存在函数f:E(G)→{±1,±2,…,±(k-1)}使得对任意v∈V(G)都有成立,那么我们称G存在处处非零κ-流。设A是单位元为0的Abel加群。如果对任意函数b:V(G)→A并且满足∑υ∈(G)6(υ)=0,都存在函数f:E(G)→A-{0}使得对任意v∈V(G)有成立,则我们称G是A-连通的。为解决四色猜想,Tutte引入了整数流的概念。1976年,他提出了著名的3-流猜想:每个4-边连通图存在处处非零3-流。1992年,Jaeger等人把整数流的概念进行推广,引入了群连通的概念。并提出了著名猜想:每个5-边连通图都是Z3-连通的。关于这两个猜想,很多专家学者已经作了大量研究,但目前这两个猜想还没有解决。下面是本文的主要研究成果:首先,我们研究了满足Chvatal-Erdos条件的图的群连通性。如果G*是通过不断收缩G的非平凡的A-连通子图直到不存在这样的图为止所得到的图,则称G可A-收缩为G*。我们证明了对于一个2-边连通简单图G,如果它满足κ’(G)≥α(G)-1,那么G是A-连通的,或者G是13个特殊图之一,或者可以A-收缩为G*∈{C4,C5,G1,G5,G6)。其次,我们研究了满足极大度条件的图的群连通性。假设G是顶点数n≥19的3-边连通简单图。我们证明了如果它中任意不相邻的两个点u和v,都满足条件max{d(u),d(υ)}≥n/6,那么它是A-连通的。此结论推广了Yao,Li和Lai [Discrete Math.,310(2010)1050-1058]的结论。再次,我们研究了两类图G和G’的Wreath积的Z3-连通性。如果G是一个非平凡的连通简单图,G’是除两类图之外的顶点个数大于等于3的三角连通简单图或者对称图,那么GpG’是Z3-连通的。最后,我们证明了两个非平凡的连通简单图的半强积存在处处非零3-流。我们的结果推广了Imrich,5krekovski, Shu, Zhang以及Rollova等人对于两个图作不同积之后的处处非零3-流的研究。
其他文献
With availability of each individual event times, inference for point processes is most efficient. However there are times when the study de-sign is such that only count data are collected, consisting
分子复合物的红外光谱和微波谱是研究分子结构和分子相互作用等信息的有效方法之一。特别是含水复合物,因为这些复合物有着从微弱的范德瓦尔斯键到强的氢键的大范围的分子相互作用,所以被作为分子复合物的蓝本。本文主要研究了C2v点群的H2O-CO2和D2O-CO2复合物的中红外激光光谱以及cs点群CO-D2O和N2-D2O复合物的中红外激光光谱。对这些光谱的研究可以进一步的丰富这些复合物的分子信息,能够更好地
目的 对1例凝血因子Ⅺ(FⅪ)缺乏症患者进行基因突变检测,结合临床表现初步探讨其发病机制,丰富FⅪ缺乏症数据库。方法 检测患者凝血酶原时间(PT)、活化部分凝血活酶时间(APTT)、凝血酶时间(TT)、血浆纤维蛋白原水平(Fbg),完善APTT纠正试验及凝血因子Ⅱ活性(FⅡ∶C)、凝血因子Ⅴ活性(FⅤ∶C)、凝血因子Ⅶ活性(FⅦ∶C)、凝血因子Ⅷ活性(FⅧ∶C)、凝血因子Ⅸ活性(FⅨ∶C)、凝血因
作为我国传统大宗药材,大黄临床应用范围广,但受用药习惯影响,其药用部位以根及根茎为主,占全草1/2以上的非药用部位常被丢弃,造成资源浪费和环境污染。大黄非药用部位主要含蒽醌类、黄酮类、多糖类、鞣质类、有机酸类成分,还富含多种氨基酸、矿物质元素和常规营养成分,具泻下、止血、抗炎、抑菌、抗氧化、降血脂等药理作用,安全性高。本文通过梳理大黄非药用部位化学成分、药理作用及资源利用状况,以期为大黄资源价值深
重味物理,尤其是B物理,在验证标准模型理论并测量其基本参数、探索CP破坏起源以及发现新物理存在的迹象或证据等方面发挥着非常重要的作用。B介子系统是研究CP破坏的良好场所,因此B介子衰变及其CP破坏研究成为一个比较活跃的领域。目前广泛用来处理B介子衰变中非微扰部分的QCD因子化方法在计算末态强子间的衰变矩阵元时会遇到问题,例如在处理硬旁观散射和湮灭贡献时会遇到端点发散问题。为了计算强子矩阵元,我们采
本文的研究内容属于伽马射线天文学的范畴。近年来,随着伽马射线空间和地面望远镜的更新升级以及与其它多波段观测的紧密结合,伽马射线天文学取得了极大发展,其研究领域也被大大拓宽。本文的研究主要包括两个部分,一是对伽马暴X射线余辉的理论研究,二是对一些未证认的Fermi伽马射线稳态源的统计分类。伽马暴是伽马射线天文学研究的主要对象之一。自1967年发现至今,经过数十年的研究人们对伽马暴的认识已较为深入。但
山东省济南实验初级中学秉承"精诚办学"的办学理念、"至精至诚维实维验"的校训,牢记立德树人根本任务,以发展学生核心素养为宗旨,着力培养学生适应终身发展和社会发展需要的必备品格和关键能力。基于"初中+大学+研究机构+社会行业"的资源协同,学校模拟学院建制,创建"北斗星光学院",打造可持续发展的"三大平台",提升学校的核心竞争力;构建包含"青春责任、敢于担当""青春意志、磨砺坚强""青春情意、重
蛋白质是生物体细胞的主要功能分子,其空间结构是其行使细胞功能的分子基础。表观遗传修饰识别蛋白和支架蛋白/衔接蛋白是其中重要的两个蛋白家族,其在不同表观遗传修饰修饰识别、细胞信号传递、细胞骨架的形成等细胞过程中具有重要的识别和链接作用。随着研究的深入,表观遗传修饰识别蛋白和支架蛋白/衔接蛋白的细胞功能已得到充分研究,也相继有新的此类蛋白的空间结构的报道。但是,这两类蛋白的作用机制还不十分明确。因此,
2022年1月20日,欧盟可持续发展报告准则(ESRS)的制定机构欧洲财务报告咨询组(EFRAG)发布了第一批ESRS工作稿(Working Papers)。工作稿是介于样稿(Prototype)和征求意见稿(ED)之间的文件,在提交给ESRS项目任务组(PTF-ESRS)成员、PTF-ESRS审查小组以及专家工作组(EWG)辩论和讨论并达成初步共识后,就可以ED的方式广泛征求公众意见。EFRAG
本文基于2014年和2015年中国教育追踪调查两期数据,利用多层线性贝努里模型,探究影子教育是否存在"剧场效应"及影子教育的"剧场效应"在不同社会经济地位及城乡家庭之间是否存在异质性。研究结果表明:(1)影子教育存在"剧场效应",且班级内影子教育的"剧场效应"影响更大,班级或学校同伴影子教育参与率越高,学生个体参与影子教育的概率越大。(2)影子教育的"剧场效应"在不同社会经济地位及城乡家庭之间存在