导出子图和周长的局部定理

来源 :数学研究 | 被引量 : 0次 | 上传用户:illuminate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是n阶2-连通图,3≤c≤n.本文给出对于图G的每一个同构于K1,3,或Z1的导出子图L。若d(u)<c/2如果d1(u,w)=2有d(v)=min{c/2,|M^3(u)|/2)这里M^2(u)={n|da(u,v)≤3),则G包含长至步为c的圈。
其他文献
据文书与历史文献比较研究后认为:康熙中后期至乾隆早期的半个多世纪,清水江流域中下游一带进入到清廷皇木采运的运行图里;是清水江流域内的木材生产与贸易,引入了这里的皇木
本文证明了四正则图的最小平分问题是NP-完备的,因而可得到四正则图的最小α-分离问题也是NP-完备的。
古代奥运会具有鲜明的民族色彩和宗教色彩,所以对运动员的身份有严格的规定:必须是纯希腊人;必须是没有犯过罪的自由人;必须是男子.
本文对用于35kV中小型电网变电站微机综合保护自动化系统的总体设计作了论述。介绍了电网的结构和运行方式,叙述了系统的传感部件,对35kV变电站微机综合保护自动化系统的主要模
介绍了运行中耦合电容器爆炸事故的情况.分析了渗漏油的耦合电容器解体前后的检查和试验情况,认为必须重视耦合电容器的密封检查,并提出了简易的检查方法.建议对渗漏油的耦合
考虑一维常系数双曲型方程的高阶数值解法,引进了一种稳定性过滤算子FN, 最后从理论和数值实验上分析了该过滤算子对数值解稳定性和精度的影响.
介绍了基于Rogowski线圈的低功耗光电电流传感器的设计,讨论了光电电流传感器的主要特点、误差分析和高、低压间数据接口的设计。
清水江文书林业契约主要是指清水江流域山林经营过程中的民间契约和木材交易记录,在这些契约和记录中,存在着大量的民间记数数码和记数方法。研究发现,其中的记数数码与中国
应用小波均方谱对仿真局放信号进行了分析,得到了一个二维的时间—尺度等能量分布图。计算仿真结果与FFT频谱图相比较,表明小波均方谱具有良好的时频特性,即有多分辨率分析的能
本研究目的是研究fimC基因的功能。基于致病性大肠杆菌(APEC)Ⅰ型菌毛fimC基因的已知序列,通过PCR扩增了缺失169 bp的fimC基因片段,将其克隆到自杀载体pCVD442中,通过接合性转导将