基于Grbner基的图邻强边染色求解方案 |
| |
作者单位: | ;1.海南大学信息科学技术学院;2.海口经济学院公共课部 |
| |
摘 要: | ![]() 考察一般有限连通图的邻强边染色方案以及邻强边色数,首先对其进行多元多项式方程组建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的邻强边染色方案的存在性的目的,最后给出求邻强边色数及相应邻强边染色方案的方法,并给予实例验证
|
关 键 词: | 邻强边染色 邻强边色数 Grbner基 |
The Adjacent Strong Edge Coloring Solving Scheme Based on Grobner Basis |
| |
Abstract: | ![]()
|
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|