两类有向图的正交因子分解

被引：2

作者：

晏立 ^{[1
]}

高炜 ^{[2
]}

机构：

[1] 红河学院工学院

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

来源：

昆明学院学报 | 2012年 / 34卷 / 03期

关键词：

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

D O I：

10.14091/j.cnki.kmxyxb.2012.03.002

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

研究了两类有向图的正交因子分解问题,得到如下结论:1)设G是(mg+nk,mf-nk)-有向图,其中1≤n<m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有(g,f)-因子分解k-正交于H;2)设G是(0,mf-m+1)-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个(0,f)-因子分解2-正交于K1,2m.

引用

页码：51 / 54

页数：4

共 4 条

[1] 与星2-正交的(0,f)-因子分解 [J].