全图的圈连通度(英文)

刘振华; 黄晓晖

您当前的位置：

首页 >

文章列表页 >

全图的圈连通度(英文)

更新时间：2026-01-21

- 全图的圈连通度(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 28, Issue 3, Pages: 309-311(2011)
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2011
- 稿件说明：
移动端阅览
[1]刘振华,黄晓晖.全图的圈连通度(英文)[J].新疆大学学报(自然科学版),2011,28(03):309-311.

刘振华, 黄晓晖. 全图的圈连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(3): 309-311.
[1]刘振华,黄晓晖.全图的圈连通度(英文)[J].新疆大学学报(自然科学版),2011,28(03):309-311. DOI：

刘振华, 黄晓晖. 全图的圈连通度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(3): 309-311. DOI：

摘要

对于一个图G

它的一个圈边割是一个边集

将该边集去掉之后能够分离出两个圈.如果G有一个圈边割则称G是圈可分离图.设G是一个圈可分离图

其圈边连通度cλ(G)是G的最小圈边割的基数.圈点割和圈点连通度cκ(G)可以类似定义.本文给出了全图T(G)的圈边连通度和圈点连通度的上界和下界.

Abstract

For a simple graph G

a cyclic edge-cut of G is an edge-set

the removal of which separates two cycles.G is said to be cyclically separable if G has a cyclic edge-cut.For a cyclically separable graph G

the cyclic edge-connectivity cλ(G) is the minimum cardinality of all cyclic edge-cuts of G.The cyclic vertex-cut and the cyclic vertex-connectivity cκ(G) can be defined similarly.In this paper

we provide upper and lower bounds for cλ and cκ for the total graph T(G) of G.

关键词

Keywords

references

Bondy J A,Murty U S R.Graph Theory[M].New York:Springer,2008.

Plummer M D.On the cyclic connectivity of planar graphs[J].Lecture Notes in Math,1972,303:235-242.

Robertson N.Minimal cyclic-4-connected graphs[J].Trans Amer Math,1984,284:665-684.

Lovasz L.On graphs not containing independent circuits[J].Mat Lapole,1965,16:289-299(in Hungarian).

Bollobas B.Extremal Graph Theory[M].London:Academic Press INC,1978,111.

Wang B,Zhang Z.On cyclic edge-connectivity of transitive graphs[J].Discrete Mathematics,2009,309:4555-4563.

Robert L,Lowell W.Line graphs and line digraphs[M].London:Academic press,1978,271-305.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

G^---的平面性(英文)

关于全图补图的完美匹配(英文)

图的圈边连通度和圈弧连通度

全变换图G^xyz

圈的笛卡积的圈点连通度（英文）

Related Author

刘晓平

马国燕

朱虹州

孟吉翔

李亚平

吴宝音都仍

秦德金

田应智

Related Institution

No data

⁰