|
|||||
|
|
| 对称的完全二部有向图的T_（1,K）-因子分解 | |
| 引用本文： | 陆健,朱莉.对称的完全二部有向图的T_（1,K）-因子分解[J].襄樊职业技术学院学报,2014(6):18-19. |
| 作者姓名： | 陆健 朱莉 |
| 作者单位： | 南通职业大学,江苏南通226007 |
| 基金项目： | 南通职业大学高等教育教改研究青年专项课题（2013-QN-02）; 南通职业大学校级课题（1307311） |
| 摘 要： | Km,n^＊表示对称的完全二部有向图,T^→1,k表示有向树。Km,n＊的T^→1,k-因子是它一个生成子图F,其中F的每个分支都同构于T^→1,k。如果Km,n^＊的有向弧集可以划分为Km,n^＊的T^→1,k-因子的和,则称Km,n^＊存在T^→1,k-因子分解。文章讨论了当m=n时,Kn,n^＊的T^→1,k-因子分解存在性问题,运用构造法证明了对称的完全二部有向图Kn,n^＊存在T^→1,k-因子分解的充分必要条件：n≡0（mod（k＋1）（k＋2））。 |
| 关 键 词： | 对称的完全二部有向图 有向树 因子 因子分解 |
| 本文献已被 维普 等数据库收录！ | |