然后有这样一个结论：对于有n的顶点的平面图G，若它的围长为g，则e(G)≤gg−2(n−2)注意到g...
摘要: 设G是n阶图,围长为g,定义f=min{d(x)+d(y)|x,y∈V(G),xy?E(G)}(若G≌Kn,f=2n-2).若g≥5,则G的周长C(G)>(f-3)(g-4)+4;并且当G是2——连通图时,对G中任意一对不同的顶点联接由一条长至少为1/2(f-3)(g-4)+2长的通路.从而改进了原有的结果.关键词:...
一个图的围长是指它所包含的最短圈的周长，由于Petersen图中无三角形即三圈，且它不包含四圈（这可以枚举得到），故其围长为5。
摘要: 设G是n阶图,围长为g,定义f=min{d(x)+d(y)|x,y∈V(G),xy?E(G)}(若G≌Kn,f=2n-2).若g≥5,则G的周长C(G)>(f-3)(g-4)+4;并且当G是2——连通图时,对G中任意一对不同的顶点联接由一条长至少为1/2(f-3)(g-4)+2长的通路.从而改进了原有的结果....
图的边覆盖数、围长和最大亏格 维普资讯 http://www.cqvip.com
一个图G中最短圈的长度称为G的围长,记为g(G).如果G为森林(即为无圈图),记 g(G)=+∞.如果g(G)≥4,称G为无三角形图. Dirac 3 曾经问:是否存在无三角形图而有任意大的色数?这一问题早已被多位研究者所证实.P.Erdo β s 4 和L.Lova α sz 5 独立地推广了这一结论.得到了如下结论(见文献1...
内容提示: 《一氨㈣ 1997车6月 华东变通大学学报 Jo. arna]of East China J Jaotong t I1】 『 _【1 Vo】.14 No 2 T1. 1997 关于图的色数与围长 胡 立模 (基础课鄙) (南 昌市二十九 中) 摘要设 f(m州)表示色数为 、围长不小于 的图的最小阶数.本文给出了f(m、 ) 的下界 并探讨 7无...
λ5-最优图的围长条件 设G=(V,E)是连通图,S为G的边割.若G-S的每个分支中至少包含k个点,则称S是G的k限制边割,称所含边数最少的k限制边割的基数为G的k限制边连通度,记为λk(G).定义ξk(G)=min... 徐子钧,张磊,赵永耀 - 《甘肃联合大学学报(自然科学版)》 被引量: 0发表: 2020年 ...