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

On(g,f)—Uniform Graphs
引用本文:刘桂真.On(g,f)—Uniform Graphs[J].数学进展,2000,29(3):285-287.
作者姓名:刘桂真
作者单位:Dept.of Math.,Shandong Univ.,Jinan!Shandong,250100,P.R.China
基金项目:This work was done when the author visited The Department of Computer Science and Engineering of The Chinese University of Hong Kong and supported by NSFC and RFDP of China.
摘    要:Thegraphsconsideredinthispaperwillbesimpleundirectedgraphs.LetGbeagraphwithvertexsetV(G)andedgesetE(G).ForavertexxofG,thedegreeofxinGisdenotedbydG(x).Theminimumdegreeandthemaximumdegree0fGaredenotedbyS(G)andb(G),respectively.Letgandfbetw0integer-valuedfunctionsdefined0nV(G)suchthatg(x)5f(x)foreveryx6V(G).Thena(g,f)-factorofGisaspanningsubgraphFofGsatisfyingg(x)SdF(x)5f(x)forallxEV(G).Ifg(x)=f(x)foreachxEV(G),thena(g,f)-factoriscalledanf-factor.Iffisaconstantfunctiontakingthevaluek,…

关 键 词:(g  f)-Uniform  graphs  simple  undirected  graph
修稿时间:2000年4月26日

On (g,f)-Uniform Graphs
Liu Guizhen.On (g,f)-Uniform Graphs[J].Advances in Mathematics,2000,29(3):285-287.
Authors:Liu Guizhen
Abstract:The graphs considered in this paper will be simple undirected graphs. Let G be a graph with vertex set V(G) and edge set E(G). For a vertex x of G, the degree of x in G is denoted by Dg(x).
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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