完全图的笛卡尔积的广义3-连通度

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:mrsouth
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设S是图G中至少有2个顶点的集合,T是G的一棵子树。如果S?V(T),则称T是G的一棵S-斯坦纳树。设T1与T2是S-斯坦纳树,如果E(T1)∩E(T2)=?且V(T1)∩V(T2)=S,则称T1与T2是内部不交的S-斯坦纳树。KG(S)表示图G中内部不交的S-斯坦纳树的最大数目,KK(G)是当S遍及V(G)的所有k元子集时的最小的KG(S)。在本文中,我们研究完全图的笛卡尔积的K3-连通度。对于任意两个完全图Kn1与Kn2,确定K3(Kn1,Kn2)=n1+n2-3;对于任意K(K≥2)个完全图,确定K
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文依据生产要素弹性理论探讨了企业生产要素的变迁对企业组织形式的影响。结论认为:随着人力资本价值的日益增值,分享制将更有利于企业的发展。
微分方程是描述动态系统的最常用工具之一;延迟微分方程除包含有信号当前时刻的值外,还含有信号以前的值;若延迟微分方程只是复杂系统中的一部分,其输入信号来自于前一个模块
背景血小板膜糖蛋白(GP)Ⅱb/Ⅲa受体与纤维蛋白原有效结合是血小板聚集、血栓形成的最后通路,近年来从分子生物学角度研究GP基因多态性与急性缺血性脑卒中(AIS)的关系成为研
运用文献资料法、比较分析法、逻辑推理法等研究方法,对瑞典学校体育质量督导体系进行了系统研究。研究认为,瑞典学校体育质量督导在实践中建立了有效的运行机制,其督导框架
通过对严寒地区某公寓室内热环境和围护结构热损耗的测试,研究既有公寓建筑能耗现状和节能降耗策略,并利用Energy Plus分析不同围护结构改造措施对建筑采暖能耗的影响,本文首
疾病的发展过程一般分为正常状态,前疾病状态和疾病状态。其中,前疾病状态是疾病状态的一个临界期,处于这个状态的患者,如果经过合理有效的治疗,有可能会恢复到正常状态。所以,探测前疾病状态对于病人来说有着极其重要的意义。本文开发了一种算法,基于个体单样本建立的个体时序列差异网络,提出了探测系统临界点的复合变量,可以有效地探测疾病恶化的早期预警信号,识别出疾病的前疾病状态。该方法的有效性得到了一个数值仿真
本文对拟凸多目标优化问题的严格解进行研究。利用拟凸次微分给出拟凸优化问题严格解的最优性必要条件。首先,引进拟凸函数次微分的基本概念和严格解的概念。然后,将拟凸函数