| 汪长平,纪昌明.关于(g,f)-2-消去图[J].数学研究及应用,2000,20(4):619~622 |
| 关于(g,f)-2-消去图 |
| On (g,f)-2-Deleted Graphs |
| 投稿时间：1997-07-02 修订日期：1999-07-09 |
| DOI：10.3770/j.issn:1000-341X.2000.04.029 |
| 中文关键词: 图 因子 消去图. |
| 英文关键词:graph factor deleted graph. |
| 基金项目:国家自然科学基金(59579012)、国家教委优秀教师基金和湖北省自然科学基金资助项目(970150) |
|
| 摘要点击次数: 1904 |
| 全文下载次数: 762 |
| 中文摘要: |
| 一个图G称为一个(g,f)-2-消去图，如果G的任何两条边不属于它的一个(g,f)-因子.本文给出了当g＜f时一个图是(g,f)-2-消去图的一个充要条件. |
| 英文摘要: |
| A graph G is called a (g,f)-2-deleted graph if every two edges don′t belong to a (g,f)-factor.In this paper a necessary and sufficient condition for a graph to be (g,f)-2-deleted is given when g＜f. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
