您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2010, Vol. 45 ›› Issue (4): 21-23.

• 论文 • 上一篇    下一篇

(a,b,k)-临界图的一个充分条件

常仁英   

  1. 山东大学数学学院, 山东 济南 250100
  • 收稿日期:2009-05-15 出版日期:2010-04-10 发布日期:2010-05-19
  • 作者简介:常仁英(1982-),女,博士,研究方向为图论及其应用. Email: changry@mail.sdu.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(10871119);高等学校博士学科点专项科研基金资助课题(200804220001)

A sufficient condition for (a,b,k)-critical graphs

 CHANG Ren-Ying   

  1. School of Mathematics, Shandong University, Jinan 250100, Shandong, China
  • Received:2009-05-15 Online:2010-04-10 Published:2010-05-19

摘要:

给出了一个图是 (a,b,k)-临界图的孤立韧度条件,并证明该结论在一定意义下是最好的。

关键词: 图;孤立韧度;[a,b]-因子;(a,b,k)-临界图

Abstract:

 An isolated toughness condition for graphs to be (a,b,k)-critical is given. Also, it is shown that the result is the best possible in some sense.
 

Key words: graph; isolated toughness; [a,b]-factor; (a,b,k)-critical graph

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!