线图的邻域连通度(英文)Neighbor Connectivity of Line Graphs
赵雪冰,张昭
摘要(Abstract)：
研究了图G的边邻域连通度λ_(NB)(G)和它的线图L(G)的点邻域连通度κ_(NB)(L(G))之间的关系,证明了λ_(NB)(G)≤κ_(NB)(G).提出了一个新的概念:限制性边邻域连通度λ_(NB)~r(G),证明了κ_(NB)(L(G))≤λ_(NB)~r(G).最后,研究了上述两个不等式成为等式的充分条件.
关键词(KeyWords)： 邻域连通度;边邻域连通度;限制性边邻域连通度;线图
基金项目(Foundation): supported by NSFC(60603003),the Key Project of Chinese Ministry of Education (208161);; Program for New Century Excellent Talents in University
作者(Author): 赵雪冰,张昭
参考文献(References)：
- [1]Gunther G,Hartnell B.On minimizing the effects of betrayals in a resistance movement[C].In:Proceedings of the Eighth Manitoba Conference on Numerical Mathematics and Computing,Winnipeg,Manitoba,Canada,1978,285-306.
- [2]Gunther G.Neighbor-connectivity in regular graphs[J].Discr Appl Math,1985,11:233-243.
- [3]Gunther G,Hartnell B.Optimal k-secure graphs[J].Discr Appl Math,1980,2:225-231.
- [4]Gunther G.On the existence of neighbor-connected graphs[J].Congr Numer,1986,54:105-110.
- [5]Gunther G,Hartnell B,Nowakovwski R.Neighbor-connected graphs and projective planes[J].Networks,1987,17:241-247.
- [6]Gunther G,Hartnell B.On m-connected and k-neighbour-connected graphs[C].In:Proceedings of the Sixth Quadrennial International Conference on the Theory and Applications of Graphs,Western Michigan University,Kalamazoo,MI,1991, 585-596.
- [7]Doty L L,Goldstone R J,Suffel C L.Cayley graphs with neighbor connecitivity one[J].SIAM J Discr Math,1996,9: 625-642.
- [8]Doty L L.A new bound for neighbor-connectivity of abelian Cayley graphs[J].Discr Math,2006,306:1301-1316.
- [9]Cozzens M B,Wu S Y.Extreme values of the edge-neighbor-connectivity[J].Ars Combin,1995,39:199-210.
- [10]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press,1976.
- [11]Xu J M.Topological Structure and Analysis of Interconnection Networks[M].Dordrecht/Boston/London,Kluwer Academic Publisher,2001.