节点文献

图的分数κ-因子

FRACTIONAL k-FACTORS OF GRAPHS

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

【作者】 张兰菊刘桂真

【Author】 Zhang Lanju , Liu Guizhen (School of Mathematics and Systems Science, Shandong University, Jinan 250100)

【机构】 山东大学数学与系统科学学院! 济南250100山东大学数学与系统科学学院!济南250100

【摘要】 给定图G=(V,E).设a和b是两个非负整数.是一个函数.如果对所有的均成立,称 f为 G的一个分数[a,b]- 因子. a= b= κ时,称f为 G的一个分数 k=因子.本文给出了一个图有分数 k-因子的充分必要条件.

【Abstract】 Fractional graph theory is a new research subject in graph theory. Some results have been achieved concerning fractional matching, fractional coloring etc. Given a graph G = (V,E). Let a and b be two nonnegative integers. Let f: be a function. We call f a fractional [a,b]-factor of G, if a b for all x V.A fractional k-factor f is a fractional [a,b]-factor with a = b = k. In this article we give a necessary and sufficient condition for a graph to have a fractional k-factor with augmenting path method.

【关键词】 因子分数因子增广路
【Key words】 Factorsfractional factorsaugmenting path.
【基金】 国家自然科学基金;博士点基金
  • 【文献出处】 系统科学与数学 ,Journal of Systems Science and Mathematical Sciences , 编辑部邮箱 ,2001年01期
  • 【分类号】O157.5
  • 【被引频次】20
  • 【下载频次】60
节点文献中: