| 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 whenthe author visited The Department of Computer Science and Engineering of The ChineseUniversity 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-04-26 |
On (g,f)-Uniform Graphs |
| |
| Liu Guizhen. On (g,f)-Uniform Graphs[J]. Advances in Mathematics(China), 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 维普 万方数据 等数据库收录！ |
|
