| 笛卡尔乘积图K_2×C_n及C_3×C_n的符号边domatic数 |
| |
| 引用本文： | 李金强,朱智博,成纯波,姚萍萍,李向军.笛卡尔乘积图K_2×C_n及C_3×C_n的符号边domatic数[J].长江大学学报,2015(19). |
| |
| 作者姓名： | 李金强 朱智博 成纯波 姚萍萍 李向军 |
| |
| 作者单位： | 长江大学信息与数学学院,湖北 荆州,434023 |
| |
| 基金项目： | 湖北省自然科学基金项目(2014CFB248)，湖北省大学生创新计划项目(104892013040)。 |
| |
| 摘 要： | 图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,其他。
|
| 关 键 词： | 笛卡尔乘积图 符号边控制集 符号边domatic数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
