简介:
简介:LetGbeagraphwithvertexsetV(G)andedgesetE(G)andletgandfbetwointeger-valuedfunctionsdefinedonV(G)suchthat2k-1≤g(x)≤f(x)forallx∈V(G).LetHbeasubgraphofGwithmkedges.Inthispaperitisprovedthatevery(mg+m-1,mf-m+1)-graphGhas(g,f)-factorizationsrandomlyκ-orthogonaltoHandshownthattheresultisbestpossible.
简介:外P-集合是P-集合的一个部分,它是P-集合的一个概念.利用外P-集合,给出了F-递推数据与F-递推数据内-恢复的基本概念、F-递推数据内-恢复定理和内-恢复的属性定理,利用这些结果应用于计算机中.