排序方式: 共有8条查询结果,搜索用时 10 毫秒
1
1.
2.
图的因子和因子分解的若干进展 总被引:7,自引:0,他引:7
本文综述了图的的因子和因子分解近年来的一些新结果。主要有图的因子与各种参数之间的关系,图有某种因子的一些充分必要条件,特别是图有k-因子的一些充分条件以及关于图的因子分解和正交因子分解的一些新结果。文中提出了一些新的问题和猜想。 相似文献
3.
PROPERTIES OF FRACTIONAL k-FACTORS OF GRAPHS 总被引:1,自引:0,他引:1
In this paper the properties of some maximum fractional [0, k]-factors of graphs are presented. And consequently some results on fractional matchings and fractional 1-factors are generalized and a characterization of fractional k-factors is obtained. 相似文献
4.
FRACTIONAL (g, f)-FACTORS OF GRAPHS 总被引:5,自引:0,他引:5
1 IntroductionThe graphs considered in this paper will be finite undirected graphs wllicll 11lay llavemultiple edges but no loops. Let G be a grapll with vertex set V(G) and edge set E(G). Fora vertex x of G, the degree of x in G is denoted by dG(z). Let g and f be two integer-valuedfunctions defined o11 V(G) such that 0 < g(z) 5 f(x) fOr all x E V(G). Then a (g, f)-factorof G is a spanning 8ubgraph F of G satisfying g(x) < dG(z) 5 f(x) for all x E V(F). Ifg(x) = f(x) for all x E V(… 相似文献
5.
6.
图中的最大分数(0,f)-因子 总被引:2,自引:0,他引:2
本语文给出了图的一个(0,f)因子是最大因子的特征,并得到了一个图有(g,f)-因子的充分条件,从而了关于分数对集和1-因子的有关结果。 相似文献
7.
邻接树图是哈密尔顿图猜想的一个等价命题 总被引:1,自引:0,他引:1
本文给出了简单图的邻接树图是哈密尔顿图”猜想的等价命题,阐明只需证明该猜想对2-连通图成立即可,另外,我们给出了该猜想一种特殊情形的构造性证明。 相似文献
8.
In this paper the properties of some maximum fractional [0, κ]-factors of graphs are presented. And consequently some results on fractional matchings and fractional 1-factors are generalized and a characterization of fractional k-factors is obtained. 相似文献
1