信息科学与工程学院机构知识库

Institutional Repository, School of Information Science and Engineering

 

兰州大学机构库  > 信息科学与工程学院  > 期刊论文
题名: A general sufficient condition for a graph G with lambda (m) (G) a (c) 1/2 zeta (m) (G)
作者: Shang, L; Zhang, HP(张和平)
收录类别: SCIE
出版日期: 2010-04
刊名: SCIENCE CHINA-MATHEMATICS
卷号: 53, 期号:4, 页码:1039-1044
期刊主办单位: 中国科学院
出版者: SCIENCE CHINA PRESS
出版地: BEIJING
英文摘要: It has been shown that a lambda (m) -connected graph G has the property lambda (m) (G) a (c) 1/2 zeta (m) (G) for m a (c) 1/2 3. But for m a (c) 3/4 4, Bonsma et al. pointed out that in general the inequality lambda (m) (G) a (c) 1/2 zeta (m) (G) is no longer true. Recently Ou showed that any lambda (4)-connected graph G with order at least 11 has the property lambda (4)(G) a (c) 1/2 zeta (4)(G). In this paper, by investigating some structure properties of a lambda (m) -connected graph G with lambda (m) (G) > zeta (m) (G), we obtain easily the above result, furthermore, we show that every lambda (m) -connected graph G with order greater than m(m - 1) satisfies the inequality lambda (m) (G) a (c) 1/2 zeta (m) (G) for m a (c) 3/4 5. And by constructing some examples, we illustrate that our conditions are the best possible.
关键词: m-restricted edge-cut ; m-restricted edge-connectivity ; lambda(m)-cut ; lambda(m)-connected
作者部门: [Shang Li] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China ; [Zhang HePing] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
通讯作者: Shang, L (reprint author), Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China.
学科分类: Mathematics
文章类型: Article
所属项目编号: National Natural Science Foundation of China [10831001]
所属项目名称: 国家自然科学基金项目
项目资助者: NSFC
语种: 英语
DOI: 10.1007/s11425-009-0179-3
ISSN号: 1674-7283
WOS记录号: WOS:000276912500013
第一机构:
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.lzu.edu.cn/handle/262010/116154
Appears in Collections:信息科学与工程学院_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
Shang-2010-A general sufficient condition for.pdf(178KB)----限制开放 联系获取全文

Recommended Citation:
Shang, L,Zhang, HP. A general sufficient condition for a graph G with lambda (m) (G) a (c) 1/2 zeta (m) (G)[J]. SCIENCE CHINA-MATHEMATICS,2010,53(4):1039-1044.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Altmetrics Score
 
Google Scholar
Similar articles in Google Scholar
[Shang, L]'s Articles
[Zhang, HP]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Shang, L]‘s Articles
[Zhang, HP]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Email:
Passwd
验 证:
换一张
Have you forgotten your password? Log In
Copyright © 2007-2018  兰州大学 - Feedback
Powered by CSpace