一类完全多部图的符号边控制数

摘要

设G是一个具有顶点集V和边集E的图，G∈（V,E）。一个函数f:E（G）→{-1,1}称为G的一个符号边控制函数，若对每一条边e∈E都有■成立。■称为f的权，G的符号边控制数γ′_s（G）定义为G的所有符号边控制函数的权的最小值。对完全多部图的符号边控制数进行讨论，当G是一个完全r-部图，其中r为奇数且所有的部的大小相同时，给出了γ′_s（G）的上界和下界，为计算一般的完全多部图的相关参数提供了解决思路。

关键词

符号边控制 / 符号边控制数 / 完全多部图