节点文献
满足某些性质的树因子
FACTORS OF TREES WITH PRSCRIBED PROPERTIES
【摘要】 设G是一个图,f是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f因子,若对任意的υ∈V(G),有dF(υ)=f(υ)。若T是一个连通无圈图,则称T是一棵树。在本文中,我们对满足某些性质的树因子进行了研究,分别给出了一棵树存在f—因子过指定的一条边或不过指定一条边的充要条件
【Abstract】 Let G be a graph,f an integer-valued function defined on V(G).Then a spanning subgraph F of G is called an f-factor if d F(υ)=f(υ)for all υ∈V(G) A graph is called a tree if it is a connected acyclic graph.In this paper,we give the criterien for the existence of an f-factor in a tree that contains a given edge or contains no a given edge,respectively.
- 【文献出处】 山东农业大学学报 ,Journal of Shandong Agricultural University , 编辑部邮箱 ,1997年02期
- 【分类号】S157.5
- 【下载频次】23