笛卡尔乘积图C_m×C_n的符号边domatic数  

作　　者：董启启 陈忠[1] 李向军[1] 谭来军 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023 [2]中国石油测井有限公司技术中心,陕西西安710077

出　　处：《长江大学学报（自然科学版）》2018年第9期68-71,共4页Journal of Yangtze University(Natural Science Edition)

基　　金：国家自然科学基金项目(11601041);湖北省教育厅优秀中青年项目(Q20151311);长江大学青年人才项目(2015cqr23)

摘　　要：记无向图G=(V,E),V和E分别是图G的顶点集和边集,NG(e)表示图G中与边e相邻边的集合,NG[e]=NG(e)∪{e},Cn表示阶为n的圈。研究了Cm×Cn(n≥m≥4)的符号边domatic数,给出了其上界及下界。研究结果表明,对于n≥m≥4,Cm×Cn的符号边domatic数为3或者5。

关 键 词：笛卡尔乘积图 符号边控制函数 符号边控制集 符号边domatic数 

分 类 号：O157.5[理学—数学]