%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