首页 | 本学科首页   官方微博 | 高级检索  
     检索      

(mg+m—1,mf—m+1)—图的(g,f)—因子
引用本文:刘桂真,孙铮.(mg+m—1,mf—m+1)—图的(g,f)—因子[J].数学进展,1999,28(4):323-330.
作者姓名:刘桂真  孙铮
作者单位:山东大学数学与系统科学学院!中国山东济南,50100
基金项目:国家自然科学基金,国家教委博士点基金
摘    要:本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。

关 键 词:子图  简单图  因子分解  图论  覆盖图  消去图

(g, f)-Factors in (mg m-1, mf-m 1)-Graphs
Liu Guizhen, Sun Zheng.(g, f)-Factors in (mg m-1, mf-m 1)-Graphs[J].Advances in Mathematics,1999,28(4):323-330.
Authors:Liu Guizhen  Sun Zheng
Abstract:In this paper it is shown that an (mg m-1,mf-m 1)-graph has some special (g, f)-factors. Therefore some results relative to (g, f)-covered graphs and (g, f)-deleted graphs are generalized. This is a great help to further studying orthogonal factorizations of (mg m-1, mf-m 1)-graphs.
Keywords:graph  (g  f)-factor  subgraph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号