笛卡尔乘积图Cm×Cn的符号边domatic数

摘要：

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

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

所属期刊栏目：15

分类号：O157.5(代数、数论、组合理论)

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

在线出版日期：2018-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-71