节点文献
笛卡尔乘积图C_m×C_n的符号边domatic数
【摘要】 记无向图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数；
【基金】 国家自然科学基金项目(11601041);湖北省教育厅优秀中青年项目(Q20151311);长江大学青年人才项目(2015cqr23)
- 【文献出处】 长江大学学报(自科版) ,Journal of Yangtze University(Natural Science Edition) , 编辑部邮箱 ,2018年09期
- 【分类号】O157.5
- 【下载频次】56