%0 Journal Article
%T Restricted Edge Connectivity of Vertex Transitive Graphs
点可迁图的限制边连通性
%A OU Jian-Ping
%A
欧见平
%J 数学物理学报(A辑)
%D 2005
%I
%X 3限制边割是连通图的一个边割,它将此图分离成阶不小于3的连通分支。图G的最小3限制边割所含的边数称为此图的3限制边连通度,记作λ3(G)。它以图G的3阶连通点导出子图的余边界的最小基数ξ3(G)为上界。如果λ3(G)=ξ3(G),则称图G是极大3限制边连通的。已知在某种程度上,3限制边连通度较大的网络有较好的可靠性。作者在文中证明:如果k正则连通点可迁图的围长至少是5,那么它是是极大3限制边连通的。
%K Vertex-transitive graph
%K Edge connectivity
%K Restricted
点可迁图
%K 边连通度
%K 限制
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=4DB553CDB5F521D8C921082E5C95EC80&aid=2F3FABAF16D57A14&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=B31275AF3241DB2D&sid=AD0A5DE51C29AB9F&eid=B84F2E0A99FDC89A&journal_id=1003-3998&journal_name=数学物理学报(A辑)&referenced_num=0&reference_num=11