围长为3的点可迁图的3限制边连通度

摘要：

设G是阶至少为6的k正则连通图.如果G的围长等于3,那么它的3限制边连通度λ3(G)(≤)3k-6.当G是3或者4正则连通点可迁图时等号成立,除非G是4正则图并且λ3(G)=4.进一步,λ3(G)=4的充分必要条件是图G含有子图K4.

关键词：点可迁图、3限制边连通度、限制断片

所属期刊栏目：25

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10271105;福建省科技厅科研项目JA03147;福建省科技厅科研项目2003J036

在线出版日期：2005-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-63