| DEGREE CONDITIONS FOR GRAPHS TO BE FRACTIONAL （a, b, n）-CRITICAL GRAPHS |
| |
| 作者姓名： | Jianxiang LI Yinghong MA |
| |
| 作者单位： | [1]Department of Mathematics, Hunan University of Science and Technology, Xiangtan 411201, China. [2]School of Management, Shandong Normal University, Jinan 25014, China. |
| |
| 基金项目： | This research was partially supported by Science and Technology Department of Hunan Province under Grant No. 04Fj4105. |
| |
| 摘 要： | Let G be a graph, and a and b be integers with a ≤ b. A graph G is called a fraetional （a, b, n）-critical graph if after any n vertices of G are deleted the remaining subgraph has a fractional a, b]-factor. In this paper two degree conditions for graphs to be fractional （a, b, n）-eritical graphs are presented, and the degree conditions are sharp in some sense.
|
| 关 键 词： | 图论 临界图 子图 次数 |
| 收稿时间： | 2005-01-05 |
| 修稿时间： | 2005-01-052005-10-17 |
Degree Conditions for Graphs to be Fractional (a, b, n)-Critical Graphs |
| |
| Jianxiang LI Yinghong MA.Degree Conditions for Graphs to be Fractional (a, b, n)-Critical Graphs[J].Journal of Systems Science and Complexity,2006,19(4):491-497. |
| |
| Authors: | Jianxiang Li Yinghong Ma |
| |
| Institution: | (1) Department of Mathematics, Hunan University of Science and Technology, Xiangtan, 411201, China;(2) School of Management, Shandong Normal University, Jinan, 25014, China |
| |
| Abstract: | Let G be a graph, and a and b be integers with a≤ b. A graph G is called a fractional (a, b, n)-critical graph if after any n vertices of G are deleted the remaining subgraph has a fractional a, b]-factor. In this paper two degree conditions for graphs to be fractional (a, b, n)-critical graphs are presented, and the degree conditions are sharp in some sense.
This research was partially supported by Science and Technology Department of Hunan Province under Grant No. 04Fj4105. |
| |
| Keywords: | Fractional[a b]-factor fractional(a b n)-critical graph |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
|
