基于Gr(o)bner基的图邻强边染色求解方案
考察一般有限连通图的邻强边染色方案以及邻强边色数,首先对其进行多元多项式方程组建模,然后利用方程组对应的Gr6bner基来判定方程组解存在性,进而达到判定图的邻强边染色方案的存在性的目的,最后给出求邻强边色数及相应邻强边染色方案的方法,并给予实例验证.
邻强边染色、邻强边色数、Gr(o)bner基
45
国家自然科学基金10971044;海南大学教育教学研究课题立项项目hdjy1206
2015-12-11(万方平台首次上网日期,不代表论文的发表时间)
165-171