与任意图正交的(g,f)-因子分解 |
| |
引用本文: | 李国君,刘桂真.与任意图正交的(g,f)-因子分解[J].中国科学A辑,1997,40(12):1083-1088. |
| |
作者姓名: | 李国君 刘桂真 |
| |
作者单位: | 山东大学数学与系统科学院 济南 250100 |
| |
摘 要: | 设g和f分别是定义在图G的顶点集合V( G)上的整数值函数且对每个x∈V(G)有 0≤g(x)≤f(x).证明了:若G是一个( mg+m-1,mf- m+1)-图,H是G中一个给定的有m条边的子图,则G有一个(g,f)-因子分解与H正交.
|
关 键 词: | 图 因子 正交因子分解 |
|
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|