长江大学学报(自然版)理工上旬刊
長江大學學報(自然版)理工上旬刊
장강대학학보(자연판)리공상순간
Journal of Yangtze University (Natural Science Edition)
2015年
19期
8-10,15
,共4页
李金强%朱智博%成纯波%姚萍萍%李向军
李金彊%硃智博%成純波%姚萍萍%李嚮軍
리금강%주지박%성순파%요평평%리향군
笛卡尔乘积图%符号边控制集%符号边domatic数
笛卡爾乘積圖%符號邊控製集%符號邊domatic數
적잡이승적도%부호변공제집%부호변domatic수
图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,其他{。
圖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,其他{。
도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,기타{。