笛卡尔乘积图P3×Cn的符号边控制数

作者：汤青芽; 李向军

来源：湖北科技学院学报, 2021, 41(04): 148-151.

DOI：10.16751/j.cnki.hbkj.2021.04.028

• 符号边控制函数
• 符号边控制数
• 笛卡尔乘积

图的符号控制和符号边控制问题是图论领域较重要的研究问题,有着深厚的现实背景和广泛的应用.对一个给定非空图G,如果存在一个双值函数f:E(G)→{-1,1},使得对任意e∈E(G),均有∑e’∈NG[e]f(e’)≥1成立,则称f为G的一个符号边控制函数。图G的符号边控制数γ’s(G)为∑(e∈E(G))f(e)的最小值,即γ’s(G)=min{∑(e∈E(G))f(e):f为G的一个符号边控制函数}。本文研究笛卡尔乘积图P3×Cn的符号边控制数,利用图结构分析方法确定了其精确值。

• 单位
  数学学院