| （g,f,k）-临界图的一个充分条件 |
| |
| 引用本文： | 周思中,吴建成.（g,f,k）-临界图的一个充分条件[J].江苏科技大学学报(社会科学版),2009,23(2):173-175. |
| |
| 作者姓名： | 周思中 吴建成 |
| |
| 作者单位： | 江苏科技大学,数理学院,江苏,镇江,212003
|
| |
| 基金项目： | 江苏省教育厅自然科学基金，江苏省高校青蓝工程青年骨干教师基金 |
| |
| 摘 要： | 设G是一个图，F是G的一个完全因子且ω（F）≥2，g和f是定义在V（G）上的两个整数值函数，且对所有的x∈V（G）有0≤g（x）〈f（x）．本文证明：若对F的每个分支C，G—V（C）是（g,f，k）-临界图，则G本身也是（g,f，k）-临界图．
|
| 关 键 词： | 图 完全因子 (g f)-因子 (g f k)-临界图 |
A sufficient condition for graphs to be(g,f,k)-critical graphs |
| |
| Zhou Sizhong,Wu Jiancheng.A sufficient condition for graphs to be(g,f,k)-critical graphs[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2009,23(2):173-175. |
| |
| Authors: | Zhou Sizhong Wu Jiancheng |
| |
| Institution: | School of Mathematics and Physics;Jiangsu University of Science and Technology;Zhenjiang Jiangsu 212003;China |
| |
| Abstract: | Let G be a graph, F be a complete-factor of G with ω（F）≥2, g andfbe two integer-valued functions defined on V（G） such that 0≤g（x） 〈f（x） for every x ∈V（G）. If G - V（C） is a （g, f, k）-critical graph for each component C of F, then G is a （g, f, k）-critical graph. |
| |
| Keywords: | graph complete-factor （g f） -factor （ g f k） -critical graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
