| (g,f)-FACTORIZATIONS OF GRAPHS ORTHOGONAL TO [1,2]-SUBGRAPH |
| |
| 引用本文： | 阎桂英. (g,f)-FACTORIZATIONS OF GRAPHS ORTHOGONAL TO [1,2]-SUBGRAPH[J]. 应用数学学报(英文版), 1997, 0(4) |
| |
| 作者姓名： | 阎桂英 |
| |
| 作者单位： | Institute of Applied Mathematics，the Chinese Academy of Sciences，Beijing 100080，China |
| |
| 摘 要： | 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…
|
(g,f)-FACTORIZAfIONS OF GRAPHS ORTHOGONAL TO [1,2]-SUBGRAPH |
| |
| YAN GUIYING. (g,f)-FACTORIZAfIONS OF GRAPHS ORTHOGONAL TO [1,2]-SUBGRAPH[J]. Acta Mathematicae Applicatae Sinica, 1997, 0(4) |
| |
| Authors: | YAN GUIYING |
| |
| Abstract: | |
| |
| Keywords: | Graph factorization orthogonasl |
| 本文献已被 CNKI 等数据库收录！ |
|
