首页 | 本学科首页   官方微博 | 高级检索  
     

基于Grbner基的图邻强边染色求解方案
作者单位:;1.海南大学信息科学技术学院;2.海口经济学院公共课部
摘    要:
考察一般有限连通图的邻强边染色方案以及邻强边色数,首先对其进行多元多项式方程组建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的邻强边染色方案的存在性的目的,最后给出求邻强边色数及相应邻强边染色方案的方法,并给予实例验证

关 键 词:邻强边染色  邻强边色数  Grbner基

The Adjacent Strong Edge Coloring Solving Scheme Based on Grobner Basis
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号