排序方式: 共有3条查询结果,搜索用时 5 毫秒
1
1.
图的(g,f)-因子分解 总被引:1,自引:0,他引:1
设G是一个图,g(x)和f(x)是定义在图G的顶点集上的两个整数值函数且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F),有g(x)≤dF(x)≤f(x).如果图G的边集能划分为若干个边不相交的(g,f)-因子,则说图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件. 相似文献
2.
阎桂英 《应用数学学报(英文版)》1997,(4)
1.IntroductionAllgraphsunderconsiderationaresimple.LetCbeagraphwithvertexsetV(G)andedgesetE(G).Anedgejoiningvenicesuandvisdenotedbyac.Foravertexv6V(G),wedenotethedegreeofvinGbydG(v).Letg(x)andf(x)beinteger--valuedfunctionsdefinedonV(G)withf(x)2g(x)forallxEV(G).AgraphGiscalleda(g,f)-graphifg(v)5dG(v)5f(v)foreachvertexvEV(G),anda(g,f)--factorofagraphGisaspanning(g,f)-subgraphofG.A(g,f)-factorizationF~{FI,F2,'',Fi}ofthegraphGisapartitionofE(G)intoedge-disjointspanning(g,f)-subgraphs… 相似文献
3.
1