小度数点传递图的连通度(英文)

陈靓

您当前的位置：

首页 >

文章列表页 >

小度数点传递图的连通度(英文)

更新时间：2026-01-21

- 小度数点传递图的连通度(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (2000)
- 作者机构：
  
  新疆大学数学系,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2000
- 稿件说明：
移动端阅览
[1]陈靓.小度数点传递图的连通度(英文)[J].新疆大学学报(自然科学版),2000(04):5-7.

陈靓. 小度数点传递图的连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2000, (4).
[1]陈靓.小度数点传递图的连通度(英文)[J].新疆大学学报(自然科学版),2000(04):5-7. DOI：

陈靓. 小度数点传递图的连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2000, (4). DOI：

摘要

众所周知

k( k≤ 4 )正则连通点传递图的连通度达到了它的正则度 k.本文证明了除 Cn K2 ( n≥4 )外

每个 5正则连通点传递图的连通度都是 5

其中 Cn K2 是 n长圈与完全图 K2 的字典积

Abstract

It is known that the connectivity of any \$k \$regular \$(k≤4)\$ connected vertex transitive graph attains its regular degree \$k.\$ Here we show that the connectivity of any 5 regular connected vertex transitive graph is 5 unless it is isomorphic to \$C\-nK\-2

\$ the lexicographic product of the cycle \$C\-n(n≥4)\$ of length \$n\$ and the complete graph \$K\-2\$ on two vertices.

关键词

Keywords

references

Bondy JA,Murty,USR.Graph Theory with Applications[M].Macmillian,L ondon and Elsevier,NewYork,1976.

[2 ]Tindell R.Connectivity of Cayley Graphs[A].In:( Du DZ,Hsu DF. Combinatorial Network Theory[M].1996,4 1- 64.

Watkins M.Connectivity of transitive graphs[J].Combinatorial Theory,1970 ,8:2 3- 2 9

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

超图的连通度（英文）

广义Mycielskian图的连通度(英文)

s-点连通图的路可扩性(英文)

无限图的笛卡尔积的哈密顿性和连通性

广义笛卡尔积图的连通度

Related Author

刘凤霞

孟吉翔

陈来焕

艾尔肯·吾买尔

曹香兰

薄祥智

孟吉翔

刘岩

Related Institution

新疆大学数学与系统科学学院

新疆大学数学系 ,新疆大学数学系

新疆大学数学系,

青海民族学院,

河南财经政法大学数学与信息科学学院

⁰