一类正则图的边坚韧度(英文)

买吐肉孜·买司地克; 艾山江·吾素音; 吕明富

您当前的位置：

首页 >

文章列表页 >

一类正则图的边坚韧度(英文)

更新时间：2026-01-21

- 一类正则图的边坚韧度(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 109, Issue 1, Pages: 46-49(2008)
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆师范大学数理信息学院,新疆喀什师范学院数理系新疆乌鲁木齐830046,新疆乌鲁木齐830054,新疆,喀什,840001
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2008
- 稿件说明：
移动端阅览
[1]买吐肉孜·买司地克,艾山江·吾素音,吕明富.一类正则图的边坚韧度(英文)[J].新疆大学学报(自然科学版),2008,No.109(01):46-49.

买吐肉孜·买司地克, 艾山江·吾素音, 吕明富. 一类正则图的边坚韧度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2008, 109(1): 46-49.
[1]买吐肉孜·买司地克,艾山江·吾素音,吕明富.一类正则图的边坚韧度(英文)[J].新疆大学学报(自然科学版),2008,No.109(01):46-49. DOI：

买吐肉孜·买司地克, 艾山江·吾素音, 吕明富. 一类正则图的边坚韧度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2008, 109(1): 46-49. DOI：

摘要

证明了一类r-正则r=κ′(G)连通非完全图G的边坚韧度近似等于r/2(1+(1/│V(G)│-1))并且提供了估计一些特殊图类的笛卡儿积和Kronecker积的边坚韧度的公式.关键词:边坚韧度;笛卡儿积;Kronecker积

Abstract

In this paper

we investigate edge-toughness of some regular graphs.It is proved that

for a noncomplete connected r-regular graph with r=κ'(G)

its edge-toughness approximately equalsr2(1+1|V(G)|-1).And the formulae for estimatingthe edge-toughness of Cartesian product and Kronecker product of some special graphs are presented.

关键词

Keywords

references

Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:Macmillan,London Elsevi-er,1976.

Gusfield D Connectivity and edge disjoint spanning trees[J].Inform Process Lett,16,1983:87-89.

Nash-Williams C St J A.Edge-disjoint spanning trees of finite graphs[J].J London Math Soc,1961,36:445-450.

Tutte W T.On the problem of decomposing a graph into n connected factors[J].J London Math Soc,1961,36:221-230.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

一些运算图的Wiener极性指数(英文)

完全图Kronecker积的一些点脆弱性参数(英文)

图的分支点连通度和分支边连通度综述（英文）

路和圈、圈和圈的Kronecker积图的超点连通性

关于一些图运算的逆和反度指标

Related Author

林欣

艾尔肯·吾买尔

边红

玛尔哈巴·霍加

刘雪梅

孟吉翔

吴丽芸

田应智

Related Institution

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

新疆师范大学数学科学学院

福州大学离散数学研究中心

新疆财经大学应用数学学院

⁰