两个圈笛卡尔乘积的罗马控制数

作者：胡夫涛; 于紫嫣; 孙美钰

来源：长江大学学报(自然科学版), 2022, 19(02): 119-126.

DOI：10.16772/j.cnki.1673-1409.20220112.001

• 圈
• 笛卡尔乘积
• 罗马控制数

设G=(V,E)是一个简单无向图，图G的罗马控制函数(RDF)是f:V(G)→{0,1,2}，使得每个函数值为0的点至少存在一个函数值为2的邻点，■称为罗马控制函数f的权重。最小罗马控制函数的权重称为G的罗马控制数，记为γR(G)。图G×H表示图G与图H的笛卡尔乘积，对正整数m,n≥3，记Gm,n=Cm×Cn，通过严格的理论证明确定了P2×Cn、G3,n、G4,n、G5,n的罗马控制数精确值和G6,n的罗马控制数上界：■

• 单位
  安徽大学