姚萍萍
- 作品数：1 被引量：1H指数：1
- 供职机构：长江大学信息与数学学院更多>>
- 发文基金：湖北省自然科学基金更多>>
- 相关领域：理学更多>>
- 笛卡尔乘积图K_2×C_n及C_3×C_n的符号边domatic数被引量：1
- 2015年
- 图G的符号边控制函数集合{f1,f2,…,fd},若满足任意e∈E(G),图G的符i∑fi(e)≤1,则称为=1号边控制集。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,其他。
- 李金强朱智博成纯波姚萍萍李向军
- 关键词：笛卡尔乘积图
