论文部分内容阅读
记无向图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。