最大亏格、点度和围长

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:mingxing020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用g(G)和δ(G)分别表示一个图G的围长和顶点最小度. ζ(G)为图G的Betii亏数,主要证明了以下2个结果1)设G为k-边连通简单图,若对G中任意圈C,存在点x∈C满足dG(x)>|V(G)|/(k-1)2+2)+k-g(G)+2,k=1,2,3,则G是上可嵌入的.且不等式的下界是最好的;2)设G为k-边连通简单图,则ζ(G)≤{max{1,m},k=1,max{1,1/(k-1)m -1}K=2,3 其中m= |V(G)|g(G)-6/g(G)2+(δ(G)-2)g(G)-4'且不等式的上界是可达的.进而得到了最大亏格一个比较好的下界.
其他文献
本文讨论了如下一般化倒向随机微分方程适应解的存在唯-性问题,Yt=ξ+fTtf(s,Ys,Zs)ds-fTtg(s,Ys)dAs-fTtZsdWs,0≤t≤T,其中Ws为d-维标准Wiener过程,As为一维零初值的Fs-循
采用双光束—双散射模式对气流的流速进行了测量,得到了多普勒频移信号,并对信号进行了滤波处理,提高了信噪比。滤波后的信号经数字相关处理器进行二值化和自相关运算处理后,
证明了相切于定三角形三边的二阶曲线与三角形三边所在直线外的点(伴随点)--对应,并得出各类型伴随点的分布情况.
建立了一种简单、快速测定食品纸包装材料中指示性多氯联苯的分析方法.采用溶剂超声萃取样品,通过C18固相萃取柱、浓硫酸净化后,用气相色谱-质谱联用仪(GC-MS)进行测定.并对
本文讨论了一类由Brown运动驱动的扩散项中同时具有控制和干扰信号的非线性随机系统的H_∞控制问题.由二次不等式出发,结合配方法的原理得到一类含参数Hamilton-Jacobi方程(H
以含时密度泛函方法(TDDFT)结合LSDA/6-31G~*方法计算二氢卟吩e_6和二氢卟吩e_6-C_7单甲酯衍生物的电子光谱,研究二氢卟吩母环δ位碳上取代基对电子光谱的影响。结果表明在二
应用商业模拟软件Aspen Plus模拟计算甲醇/水溶液分离体系的单塔精馏和三种双效精馏,并以全年运行总成本费用最低为目标函数,对模拟结果核算成本。从节能和成本两方面考虑,双
目的 观察急性百草枯(PQ)中毒大鼠肺组织中炎症因子表达的变化,探讨早期及晚期炎症因子在急性PQ中毒肺损伤中的作用.方法 50只雄性SD大鼠随机分为2组:正常对照组(10只,生理盐
用热分析(TG/DTG/DTA,DSC)、X射线衍射(XRD)技术研究了固态物质Mg(CH3COO)2·4H2O在氩气中热分解过程.热分析结果表明,Mg(CH3COO)2·4H2O在氩气中分两步分解.其质量变化率与
胆石病是一种常见病和多发病.胆石病不仅会引起急性胆绞痛,还会引起心律失常、肝功能衰竭等并发症,严重的会导致糖尿病和胆囊癌.胆固醇、卵磷脂和胆汁酸盐是胆汁中的主要成分