排序方式: 共有81条查询结果,搜索用时 15 毫秒
41.
42.
FactorizationsOrthogonaltoaSubgraphinGraphsLiGuojun(李国君)LiuGuizhen(刘桂真)(Dept.,ofMath.andSystemsScience,ShandongUniversity,Jin... 相似文献
43.
(a,b,k)-临界图(英) 总被引:4,自引:0,他引:4
设G是一个图且设a,b是非负整数,a<b.如果消去G的任意K个顶点剩下的图有[a,b]-因子,则称图G是(a,b,k)-临界图,本文给出了一个图是(a,b,k)-临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,k)-临界图的性质。 相似文献
44.
主要讨论了 4一致C 超图的最小边数与最小上色数的关系 ,给出了上色数为 3的 4一致C 超图的最小边数的一个上界 . 相似文献
45.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),证明了若G是一个(mg+m-1,mf-m+1)-图,则对G中任意一个给定的有m条边的星H,G有一个(g,f)-因子分解与H正交. 相似文献
46.
刘桂真 《数学物理学报(B辑英文版)》1985,(3)
In this paper a necessary and sufficient condition for a (m, n)-tree to have a 1-factor is given. Tutte's theorem in which the given graph is a tree is generalized. 相似文献
47.
图的(g,f)-因子和因子分解 总被引:17,自引:0,他引:17
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。 相似文献
48.
刘桂真 《数学物理学报(B辑英文版)》1985,(1)
In this paper we introduce a new method to represent matroids by complexes. Such a complex is called a matroid complex. Necessary and sufficient conditions for a complex to be a matroid complex are given and certain concepts in matroid theory are extended to complexes, so that one may solve certain problems concerning matroids by converting them into problems concerning complexes. At the end of this paper some interesting open problems are propesed. 相似文献
49.
邻域伪相似点的可重构性 总被引:3,自引:0,他引:3
设G是一个简单图,υ是G的任一个顶点.该文证明了G中与点G邻城伪相似的点数是可以重构的,并提出一些进一步可研究的问题. 相似文献
50.
On(g,f)—Uniform Graphs 总被引:9,自引:0,他引:9
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,… 相似文献