论文部分内容阅读
设G是一个图f是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f因子,若对任意的v∈V(G),有dF(v)=f(v).若T是一个连通无圈图,则称T是一棵树。在本文中,我们对满足某些性质的树因子进行了研究,分别给出了一棵树存在f-因子过指定的一条边或不过指定一条边的充要条件。