搜索筛选:
搜索耗时0.0939秒,为你在为你在102,285,761篇论文里面共找到 8 篇相符的论文内容
发布年度:
[学位论文] 作者：熊雪玮,,
来源：海南大学 年份：2004
本文用代数方法对图论中目前广泛研究的以下几个问题进行了分析研究：1.独立集问题；2.覆盖问题；3.匹配与完美匹配问题；4.BB-染色问题；5.全染色问题；6.强染色问题；7.(k,d)-染色问题.针......
[期刊论文] 作者：熊雪玮,
来源：长沙大学学报 年份：2011
设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groe......
[期刊论文] 作者：熊雪玮,
来源：长沙大学学报 年份：2004
设G是一个无环无同向重边的有限有向图，k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0，1}范围内的求解问题，并通过使用Groe......
[期刊论文] 作者：熊雪玮,,
来源：数学的实践与认识 年份：2014
证明图的k-覆盖存在性问题等价于一个多元多项式方程组在[0,1]范围的求解问题,并通过使用Grobner基给出一个图有k-覆盖的有效判别与求解方法,进而求得图的覆盖数和极小覆盖....
[期刊论文] 作者：张蕊青,熊雪玮,
来源：长沙大学学报 年份：2012
将无环无重边的有限无向图G中是否含有k（k∈Z^＋）个顶点的圈（简称k-圈）的问题转化为可使用Grobner基的性质来解决的多元多项式的问题．此外，通过实例验证G中的所有k-圈等价于计算转换......
[期刊论文] 作者：熊雪玮,赵志琴,
来源：工程数学学报 年份：2012
本文给出一种求解任一具有礼个顶点的有限图G的极大独立集和独立数的代数计算方法．该方法是通过将求解G的极大独立集问题加强为对每个1≤k≤n求解G的k一独立集问题来给出的．首......
[期刊论文] 作者：熊雪玮,赵志琴,
来源：工程数学学报 年份：2004
本文给出一种求解任一具有 n 个顶点的有限图 G 的极大独立集和独立数的代数计算方法.该方法是通过将求解 G 的极大独立集问题加强为对每个1≤ k ≤ n 求解 G 的 k-独立集问...
[期刊论文] 作者：熊雪玮,刘培江,王浩华,
来源：数学理论与应用 年份：2019
对于任意给定的有限图和任一正整数k,本文证明图的k-全染色存在性问题等价于一个多元多项式方程组在{1,2,…,k}范围的求解问题,并通过使用Grbner基给出一个图k-全可染色的...
相关搜索：
