线图的邻域连通度(英文)

赵雪冰; 张昭

您当前的位置：

首页 >

文章列表页 >

线图的邻域连通度(英文)

更新时间：2026-01-21

- 线图的邻域连通度(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 26, Issue 4, Pages: 379-382(2009)
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2009
- 稿件说明：
移动端阅览
[1]赵雪冰,张昭.线图的邻域连通度(英文)[J].新疆大学学报(自然科学版),2009,26(04):379-382+401+505.

赵雪冰, 张昭. 线图的邻域连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2009, 26(4): 379-382.
[1]赵雪冰,张昭.线图的邻域连通度(英文)[J].新疆大学学报(自然科学版),2009,26(04):379-382+401+505. DOI：

赵雪冰, 张昭. 线图的邻域连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2009, 26(4): 379-382. DOI：

摘要

研究了图G的边邻域连通度λNB(G)和它的线图L(G)的点邻域连通度κNB(L(G))之间的关系

证明了λNB(G)≤κNB(G).提出了一个新的概念:限制性边邻域连通度λNBr(G)

证明了κNB(L(G))≤λNBr(G).最后

研究了上述两个不等式成为等式的充分条件.

Abstract

In this paper

we study the relationship between the edge neighbor connectivityλNB of agraph G and the(vertex) neighbor connectivityκNB of its line graph L(G)

and prove thatλNB(G)≤κNB(L(G)).We also propose a new concept of restricted edge neighbor connectivityλNB~τ(G)

and provethatκNB(L(G))≤λNB~τ(G).Then we study the problem of when the equalities hold.

关键词

Keywords

references

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.

Gunther G.Neighbor-connectivity in regular graphs[J].Discr Appl Math,1985,11:233-243.

Gunther G,Hartnell B.Optimal k-secure graphs[J].Discr Appl Math,1980,2:225-231.

Gunther G.On the existence of neighbor-connected graphs[J].Congr Numer,1986,54:105-110.

Gunther G,Hartnell B,Nowakovwski R.Neighbor-connected graphs and projective planes[J].Networks,1987,17:241-247.

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.

Doty L L,Goldstone R J,Suffel C L.Cayley graphs with neighbor connecitivity one[J].SIAM J Discr Math,1996,9: 625-642.

Doty L L.A new bound for neighbor-connectivity of abelian Cayley graphs[J].Discr Math,2006,306:1301-1316.

Cozzens M B,Wu S Y.Extreme values of the edge-neighbor-connectivity[J].Ars Combin,1995,39:199-210.

Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press,1976.

Xu J M.Topological Structure and Analysis of Interconnection Networks[M].Dordrecht/Boston/London,Kluwer Academic Publisher,2001.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

P₄-free图的控制团及应用(英文)

立方体的线图的限制性连通度(英文)

路图P₃(G)的色数(英文)

Related Author

薛妮妮

林辉球

孟吉翔

田应智

孔祥艳

Related Institution

No data

⁰