笛卡尔乘积图K2×Cn及C3×Cn的符号边domatic数

2015 
图G的符号边控制函数集合{f1,f2,…,fd},若满足任意e∈E(G),∑i=1^dfi(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,其他。
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []