(g,f)-因子分解,(g,f)-factorization,音标,读音,翻译,英文例句,英语词典

您的位置：首页 -> 词典 -> (g,f)-因子分解

1) (g,f)-factorization 点击朗读

(g,f)-因子分解

例句>>

2) fractional (g,f)-factor 点击朗读

分数(g,f)-因子

3) (g,f)-factor 点击朗读

(g,f)-因子

(g,f)-factorization of(mg+1,mf)-graphs 点击朗读

(mg+1,mf)-图的(g,f)-因子分解

A degree condition for graphs to have Hamiltonian(g,f)-factors 点击朗读

图有哈密顿(g,f)-因子的度条件

It is proved that ①if g(x)≥1,H is a subgraph of G with m edges,then G has a(g,f)-factorization orthogonal to H;②if g(x)≥2,H is a subgraph of G with 2m edges,then G has a(g,f)-factorization 2-orthogonal to H.

则G有一个(g,f)-因子分解与H-正交。

更多例句>>

4) (g,f) factor 点击朗读

(g,f)因子

5) Hamiltonian(g,f)-factor 点击朗读

哈密顿(g,f)-因子

A degree condition for graphs to have Hamiltonian(g,f)-factors 点击朗读

图有哈密顿(g,f)-因子的度条件

更多例句>>

6) K-factorable of graph G 点击朗读

图G的k因子分解

补充资料：因子分解

因子分解
factorization

　　因子分解【血d如比.垃扣;中.K””3叫朋]，图论中的把一个图(g丑ph)分解为某种形式的边不相交的生成子图.在一般情形下，图的一个因子是具有给定性质的生成子图.这种性质的一个例子就是正则性.一个k度正则生成子图称为一个k因子(k一自以。r);一个l因子也称为一个字李呼配(伴d七Ct Inatehing)一个图称为可k甲子分解的(k一几以面口ble或k一Ctor-able)，如果它可以表示为边不相交的k因子的并. 在图论中研究一个任意图的各类型的因子的存在性问题，因子的个数问题，以及对不同类图进行给定类型的因子分解的可能性问题.例如，已经证明顶点数为偶数的完全图和二部的顶点数相同的二部图(脚ph，biP洲ite)都是可1因子分解的一个连通图可2因子分解，当且仅当它是一个偶数度的正则图.一个图G有一个1因子，当且仅当它的顶点数是偶数且没有顶点集的一个子集U，使图G\U中顶点数是奇数的分支数超过IU}，这里的图G\u是从图G中去掉属于U的所有顶点而得到的图.每个2连通3度正则图可以分解为边不相交的一个1因子和1个2因子. 非正则因子的例子是生成树(见树(tl优))和生成移(儿旧t)，生成可平面子图(见图的嵌入(笋ph疏·司djl堪))等.与把图分解为生成林有关的一种数值特征称为荫度(ad力石dty)，它是边不相交且其并为原图的生成林的最小个数.任意图G的荫度等于头 n】a沉弓—} 一丁一tk一1式中g*是G的k顶点子图中的最大边数.【补注】一个图G=(V，E)的生成子图(sP田甘肛嗯sub-脚ph)是一个子图G，“(K，E，)，其顶点集K等于G的顶点集V. 上文所引的1因子定理(1一几c‘orth即~)是W.T.Tutte得到的.给出一个顶点函数f，一个因子F称为一个f因子〔f一肠c扔r)，如果对于每个v‘V，V为G的顶点集，有d(川F)二f(x).了btte也证明了一个f因子定理(f一几dor th印~).关于上述的2因子的结果是J.几忱巧on得出的【AI].全部这些结果的一个综述由Tul加给出【AZI.〔A3】是新近的综述论文
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。

参考词条

F因子 f-因子 F-C因子 F-因子树 F′因子括因子;因子分解广义Fitting-子群F(G)

分数f-因子 Fitting-子群F(G) 因子分解 F-F三因子

说明：双击或选中下面任意单词，将显示该词的音标、读音、翻译等；选中中文或多个词，将显示翻译。
	您的位置：首页 -> 词典 -> (g,f)-因子分解 1) (g,f)-factorization (g,f)-因子分解例句>> 2) fractional (g,f)-factor 分数(g,f)-因子 3) (g,f)-factor (g,f)-因子 1. (g,f)-factorization of(mg+1,mf)-graphs (mg+1,mf)-图的(g,f)-因子分解 2. A degree condition for graphs to have Hamiltonian(g,f)-factors 图有哈密顿(g,f)-因子的度条件 3. It is proved that ①if g(x)≥1,H is a subgraph of G with m edges,then G has a(g,f)-factorization orthogonal to H;②if g(x)≥2,H is a subgraph of G with 2m edges,then G has a(g,f)-factorization 2-orthogonal to H. 则G有一个(g,f)-因子分解与H-正交。更多例句>> 4) (g,f) factor (g,f)因子 5) Hamiltonian(g,f)-factor 哈密顿(g,f)-因子 1. A degree condition for graphs to have Hamiltonian(g,f)-factors 图有哈密顿(g,f)-因子的度条件更多例句>> 6) K-factorable of graph G 图G的k因子分解补充资料：因子分解因子分解 factorization 　　因子分解【血d如比.垃扣;中.K””3叫朋]，图论中的把一个图(g丑ph)分解为某种形式的边不相交的生成子图.在一般情形下，图的一个因子是具有给定性质的生成子图.这种性质的一个例子就是正则性.一个k度正则生成子图称为一个k因子(k一自以。r);一个l因子也称为一个字李呼配(伴d七Ct Inatehing)一个图称为可k甲子分解的(k一几以面口ble或k一Ctor-able)，如果它可以表示为边不相交的k因子的并. 在图论中研究一个任意图的各类型的因子的存在性问题，因子的个数问题，以及对不同类图进行给定类型的因子分解的可能性问题.例如，已经证明顶点数为偶数的完全图和二部的顶点数相同的二部图(脚ph，biP洲ite)都是可1因子分解的一个连通图可2因子分解，当且仅当它是一个偶数度的正则图.一个图G有一个1因子，当且仅当它的顶点数是偶数且没有顶点集的一个子集U，使图G\U中顶点数是奇数的分支数超过IU}，这里的图G\u是从图G中去掉属于U的所有顶点而得到的图.每个2连通3度正则图可以分解为边不相交的一个1因子和1个2因子. 非正则因子的例子是生成树(见树(tl优))和生成移(儿旧t)，生成可平面子图(见图的嵌入(笋ph疏·司djl堪))等.与把图分解为生成林有关的一种数值特征称为荫度(ad力石dty)，它是边不相交且其并为原图的生成林的最小个数.任意图G的荫度等于头 n】a沉弓—} 一丁一tk一1式中g是G的k顶点子图中的最大边数.【补注】一个图G=(V，E)的生成子图(sP田甘肛嗯sub-脚ph)是一个子图G，“(K，E，)，其顶点集K等于G的顶点集V. 上文所引的1因子定理(1一几c‘orth即~)是W.T.Tutte得到的.给出一个顶点函数f，一个因子F称为一个f因子〔f一肠c扔r)，如果对于每个v‘V，V为G的顶点集，有d(川F)二f(x).了btte也证明了一个f因子定理(f一几dor th印~).关于上述的2因子的结果是J.几忱巧on得出的【AI].全部这些结果的一个综述由Tul加给出【AZI.〔A3】是新近的综述论文　　说明：*补充资料仅用于学习参考，请勿用于其它任何用途。参考词条 F因子 f-因子 F-C因子 F-因子树 F′因子括因子;因子分解广义Fitting-子群F(G)

©2011 dictall.com