|
|||||
|
|
| 求解有限有向图中K-圈的Gr6bner基方法 | |
| 引用本文： | 熊雪玮.求解有限有向图中K-圈的Gr6bner基方法[J].长沙大学学报,2011(5):7-8. |
| 作者姓名： | 熊雪玮 |
| 作者单位： | 海南大学应用数学系; |
| 摘 要： | 设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法． |
| 关 键 词： | 有向图 k-圈 Groebner基 |
| 本文献已被 CNKI 维普 等数据库收录！ | |