2─连通图中X─最长圈下界估计(英文)

罗红 LH

摘要


给一个图G,XV(G),G[X]为G的X生成子图,r为正整数。定义α(X)=max{|S|}S是G[X]的顶点独立集},αk(X)=min{∑d(vi)|{v1,v2,…,vk}是G[X]的顶点独立集},NCk(X)=min{|Uki=1;N(vi)|(v1,…,vk是G[x]的独点独立集}(k≥2).我们得到结论;对—任意的n阶2─连通图G(n≥3),xG,且σ3(X)≥n+r≥n+2,则存在一个包含X的顶点数为min{|X|,|X|+NCr+2+e(n+r)(X)-α...

参考



全文: PDF      下载: 686      浏览: 1106


counter for myspace
云南民族大学学报(自然科学版) 1991—2016 Copyright
地址:云南省昆明市一二.一大街134号 邮编:650031 全国邮发代号:64-47
电话:0871-65132114 传真:0871-65137493 Email:ynmzxyxb@163.com