期刊文献+

分数因子存在的两个充分条件

The Sufficient Conditions for the Existence of Fractional Fa ctors Graphs
下载PDF
导出
摘要 给定图G =(V ,E) ,设g :V→Z ,f:V→Z和h :E→ [0 ,1]是 3个函数 ,其中Z是整数集 ,如果所有x∈V ,均有g(x) ≤ ∑x∈eh(e) ≤f(x) ,就称Gh =(V ,Eh)是G的一个分数 (g ,f) 因子 ,其中x∈e表示x与e关联 ,Eh =e|e∈E且h(e)≠ 0 .给出了图有分数 (g ,f) 因子的 2个新的充分条件 . Fractional graph theory is a new research subject in graph theory. Some results concerning fractional matching, fractional coloring etc have been achieved. Given a graph G = (V, E), let f: V&rarrZ, g: V&rarrZ, and h: E&rarr [0, 1] be three functions. We call Gh fractional (g, f)-factor of G if Gh = (V, Eh), where Eh = {e ∈ E1 h(e) ≠ 0}, and g(x &le ∑x∈e h(e) &le f(x) for all x ∈ V(G), where x ∈ e denotes that e is an incident edge with vertex x. In this article, we give two new sufficient conditions for a graph which has a fractional (g, f)-factor.
出处 《湖南师范大学自然科学学报》 EI CAS 北大核心 2003年第1期25-28,共4页 Journal of Natural Science of Hunan Normal University
基金 国家自然科学基金资助项目 ( 19810 13)
关键词 分数因子 充分条件 邻域 分数图论 有限元向图 分数完美匹配 Boundary conditions Computational complexity Fractals
  • 引文网络
  • 相关文献

参考文献3

二级参考文献9

  • 1刘桂真.图的[a,b]-因子[J].纯粹数学与应用数学,1994,10:1-6.
  • 2Deng H Y,Proc 2nd Academic Annual Meeting of Hunan Association on Science and Technoloy for Youths,1995年
  • 3Alspach B,Graphs Combinatorics,1989年,5期,207页
  • 4Liu G,Discrete Math,1988年,69卷,55页
  • 5Liu G,运筹学学报,1984年,1期,67页
  • 6刘桂真,纯粹数学与应用数学,1994年,10卷,1页
  • 7Alspach B,Graphs and Combinatorics,1989年,5卷,207页
  • 8Liu G,Discrete Math,1988年,69卷,55页
  • 9Liu G,运筹学杂志,1984年,1卷,67页

共引文献21

相关主题

;
使用帮助 返回顶部