笛卡尔乘积图K 2×Cn 及C 3×Cn的符号边domatic数OA
图G的符号边控制函数集合{f1,f2,…,fd},若满足任意e∈E(G),∑d i=1 fi (e)≤1,则称为图G的符号边控制集。G的最大符号边控制集所含符号边控制函数的个数为G的符号边domatic数。研究确定了笛卡尔乘积图K2×Cn 及C3×Cn 的符号边domatic数。对任意正整数n≥3,图K2×Cn 符号边domatic数d＇s(K2×Cn)=3,图C3×Cn 符号边 domatic数d＇s(C3×Cn)=5,n≡0(mod 5)3,其他{。
李金强;朱智博;成纯波;姚萍萍;李向军
长江大学信息与数学学院，湖北 荆州 434023长江大学信息与数学学院，湖北 荆州 434023长江大学信息与数学学院，湖北 荆州 434023长江大学信息与数学学院，湖北 荆州 434023长江大学信息与数学学院，湖北 荆州 434023
数学
笛卡尔乘积图符号边控制集符号边domatic数
《长江大学学报（自然版）理工上旬刊》 2015 (19)
8-10,15,4
湖北省自然科学基金项目(2014CFB248)湖北省大学生创新计划项目(104892013040)。
评论