图的符号边控制数

摘要：

　　图的符号边控制数有着许多重要的应用背景。已知它的计算是NP-完全问题，因而确定其精确值有重要意义。本文确定了图F?n+1、Hn 和P?n 的符号边控制数。

关键词：图、符号边控制函数、符号边控制数

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金61262018,61261025;内蒙古自治区高等学校科学研究项目NJZY11198

在线出版日期：2013-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：397-402