(mg+(m-1)r,mf-(m-1)r)-有向图的随机正交因子分解

被引：0

作者：

高炜

机构：

[1] 云南师范大学信息学院

来源：

关键词：

有向图; 随机正交; 因子分解;

D O I：

10.14091/j.cnki.kmxyxb.2013.03.001

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

设r≥2是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-有向图,且f(x)≥g(x)≥r-1对任意x∈V(G)都成立,则G是一个随机(m,r)-正交的(g,f)-可因子化有向图.

引用

页码：28 / 30+44 +44

页数：4

共 5 条

[1] 两类有向图的正交因子分解 [J].

晏立 ;

高炜 .

[2] 与任意图(m,r)-正交的(g,f)-因子分解 [J].

原晋江 .

[3] 随机(m,r)-正交的(g,f)-可因子化图 [J].

原晋江 ;

余金桥 .

[4] Subdigraphs with orthogonal factorizations of digraphs [J].

Wang, Changping .

[5] Orthogonal factorizations of digraphs [J].

Liu, Guizhen .