(g,f)-消去图的一个充分条件 |
| |
引用本文: | 周思中.(g,f)-消去图的一个充分条件[J].江苏科技大学学报(社会科学版),2008,22(4). |
| |
作者姓名: | 周思中 |
| |
作者单位: | 江苏科技大学数理学院,江苏镇江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)-消去图,则G本身也是(g,f)-消去图.
|
关 键 词: | 图 完全因子 (g f)-因子 (g f)-消去图 |
本文献已被 维普 等数据库收录! |
|