一类图中k-圈的Grbner基求解方法

下载PDF

导出

摘要将无环无重边的有限无向图G中是否含有k(k∈Ζ+)个顶点的圈(简称k-圈)的问题转化为可使用Grbner基的性质来解决的多元多项式的问题.此外,通过实例验证G中的所有k-圈等价于计算转换后的多元多项式方程组在{-1,0,1}范围内的解集.

作者张蕊青熊雪玮

机构地区海南大学信息学院

出处《长沙大学学报》 2012年第5期6-8,共3页 Journal of Changsha University

关键词无向图 k-圈 Grbner基

参考文献3

1熊雪玮.求解有限有向图中K-圈的Grbner基方法[J].长沙大学学报,2011,25(5):7-8. 被引量：1
2Bondy J A, Murty U S R. Graph Theory [ M ]. Berlin : Springer - Verlag, 2008.
3Adams W W, Loustaunaus P. An introduction to Grobner bases [ M ]. Providence : American Mathematical Society, 1994.

1Bondy J A, Murty U. S R. Graph Theory [ M ]. Berlin : Springer - verlag, 2008.
2Adams W W, Loustaunaus P. An Introduction to Grobner Bases [ M ]. Providence: American Mathematical Society, 1994.

1赵全民.Gr bner基的一个求法及两种序下转换的一种新方法[J].安徽机电学院学报,1999,14(4):63-68.
2刘桂真.求最大权伪对集的一个算法[J].山东大学学报（自然科学版）,1990,25(2):148-153.
3刘桂真.关于f—复盖图[J].曲阜师范大学学报（自然科学版）,1990,16(2):14-18. 被引量：1
4汪长平,纪昌明.图的1-因子、f-因子和(g,f)-因子[J].数学物理学报（A辑）,1999,19(1):85-88. 被引量：4
5何文峰,陈娜娜,张勇军.基于Grbner基的图邻强边染色求解方案[J].数学的实践与认识,2015,45(21):165-171.
6刘象武,何宇新.两类满足A(H)=3的图[J].数学杂志,1989,9(4):423-430. 被引量：11
7徐连诚,夏尊铨,杨元生.有关循环图C(n;{1,k})的独立数的一些结果(英文)[J].运筹学学报,2009,13(4):65-70.
8魏均斌.图角在特征值中的应用[J].广东技术师范学院学报,2003,24(6):48-49. 被引量：2
9李明哲.一类满足A(H)=3的新图[J].哈尔滨师范大学自然科学学报,2003,19(3):26-28. 被引量：5
10HaoZHAO,GuiZhenLIU,XiaoXiaYAN.(g,f)-Factorizations Randomly Orthogonal to a Subgraph in Graphs[J].Acta Mathematica Sinica,English Series,2005,21(2):413-422. 被引量：1

长沙大学学报

2012年第5期

内容加载中请稍等...