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

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

您当前的位置：

首页 >

文章列表页 >

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

数理科学 | 更新时间：2026-01-21

- 一类正则图的边坚韧度(英文)
- 一类正则图的边坚韧度(英文)
- 新疆大学学报（自然科学版中英文） 2008年109卷第1期页码：46-49
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆师范大学数理信息学院,新疆喀什师范学院数理系新疆乌鲁木齐830046,新疆乌鲁木齐830054,新疆,喀什,840001
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：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.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

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