关于图的符号团控制数

作者：徐保根; 兰婷; 张君霞; 李广

来源：江西师范大学学报(自然科学版), 2021, 45(04): 331-334+338.

DOI：10.16357/j.cnki.issn1000-5862.2021.04.01

• 图
• 联图
• 控制数
• 符号团控制数

对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若S?E,则记■.若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为■为图G的符号团控制函数}.该文研究了几类联图的符号团控制数,主要确定了■、Cm∨nK2和Cm∨Cn的符号团控制数,从而推广了已有的部分结果.

• 单位
  华东交通大学