线图和有向线图的第二等周点连通度(英文)

您当前的位置：

首页 >

文章列表页 >

工程技术 | 更新时间：2026-01-21

- 线图和有向线图的第二等周点连通度(英文)
- 线图和有向线图的第二等周点连通度(英文)
- 新疆大学学报（自然科学版中英文） 2006年第3期
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
  
  Project supported by NSFC,FUKT and SPUX
- DOI：
  中图分类号： O157.5
- 纸质出版：2006
- 稿件说明：
移动端阅览
[1]刘凤霞,孟吉翔.线图和有向线图的第二等周点连通度(英文)[J].新疆大学学报(自然科学版),2006(03):277-280.

刘凤霞, 孟吉翔. 线图和有向线图的第二等周点连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (3).
[1]刘凤霞,孟吉翔.线图和有向线图的第二等周点连通度(英文)[J].新疆大学学报(自然科学版),2006(03):277-280. DOI：

刘凤霞, 孟吉翔. 线图和有向线图的第二等周点连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (3). DOI：

证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图

给出了第二等周点连通度存在的充要条件

并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2

其中d1和d2分别是最小和次小度.

In this paper

we show that the second isoperimetric connectivity of strongly connected line digraphs with \$δ≥\$ equals its connectivity.For line graphs

we give a sufficient and necessary condition for the existence of the second isoperimetric connectivity

and we show that under the condition that the second isoperimetric connectivity exists

the second isoperimetric connectivity equals either the restricted vertex connectivity or \$d_1+d_2\$

where \$d_1\$ and \$d_2\$ are the smallest and the second smallest degree respectively.

HARARY F.Cond itiona l connectiv ity[J].N etw orks,1983,13:346-357.

FABREGA J,F IOL M A.O n the ex traconnectiv ity of graphs w ith large m in im um degree and g irth[J].D iscrete M ath,1994,127:163-170.

FABREGA J,F IOL M A.O n the ex traconnectiv ity of graphs[J].D iscrete M ath,1996,155:49-57.

HAM IDOUNE Y O,LLADO A S,SERRA O,T INDELL R.O n isoperim etric connectiv ity in vertex-tran-s itive graphs[J].D iscrete M ath,2000,13:139-144.

ZHANG Z,L IU F X,M ENG J X.Super-connected n-th iterated line d igraphs[J].OR T ransactions,2005,9:35-39.

M ENG J X.Super connectiv ity and super edge-connectiv ity of line graphs[J].G raph T heory N otes ofN ew Y ork,2001,XL:12-14.

M ENG J X.O ptim a lly super-edge-connected trans itive graphs[J].D iscrete M ath,2003,260:239-248.

M ENG J X,JI Y H.O n a k ind of restricted edge connectivety of graphs[J].D iscrete A pp lied M athem at-ics,2002,117:183-193.

XU JM,L I M,M A M J,HELLW IG A.Super connectiv ity of line graphs[J].In form ation P rocess ingL etters,2005,94:191-195.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据