期刊文献+

图的(g,f)-因子和因子分解 被引量:29

(g,f)-Factors and Factorizations of Graphs
原文传递
导出
摘要 设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。 Let G be a graph and g,j be two integer-valued hinctions defined on the vertexset of G and (g,f)-factor of a graph G is a spanning subgraph F of G such thatfor each vertex x of F Inthis paper some sumcient conditions for a graphto be (g,f)-factorable and a necessary and sufficient condition for a grah to be a (g,f)-deleted guaph are given Some applications of these conditions are discussed .
作者 刘桂真
机构地区 山东大学数学系
出处 《数学学报(中文版)》 SCIE CSCD 北大核心 1994年第2期230-237,共8页 Acta Mathematica Sinica:Chinese Series
基金 高校博士点基金
关键词 因子分解 消去图 图论 无向图 graph,factor fatorization deleted graph
  • 相关文献

参考文献4

  • 1Cai M C,Discrete Math,1991年,98卷,225页
  • 2Cai M C,J Graph Theory,1991年,15卷,283页
  • 3刘桂真,Acta Math Sci,1988年,8卷,181页
  • 4王其华,数学物理学报

同被引文献81

引证文献29

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部