逆符号边全控制数相关论文
设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号......
图的符号边控制数有着许多重要的应用背景。已知计算一般图的符号边控制数问题是NP-完全问题,因而有重要意义。本文主要研究了五种......