节点文献

满足某些性质的树因子

FACTORS OF TREES WITH PRSCRIBED PROPERTIES

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 苏本堂程述汉张军本丁世飞

【Author】 Su Bentang, Cheng Shuhan, Zhang Junben,Ding shifei (Shandong Agri.Univ.Taian China 271018)

【机构】 山东农业大学基础部

【摘要】 设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.

【关键词】 图论f—因子
【Key words】 graph theorytreef-factor
  • 【文献出处】 山东农业大学学报 ,Journal of Shandong Agricultural University , 编辑部邮箱 ,1997年02期
  • 【分类号】S157.5
  • 【下载频次】23
节点文献中: 

本文链接的文献网络图示:

本文的引文网络