|
摘要: |
本文研究了路与路的笛卡尔乘积图Pm×Pn的符号边控制的问题.利用构造和数学归纳的方法,获得了Pm×Pn(m=2,3,4)的符号边控制数. |
关键词: 图 符号边控制函数 符号边控制数 |
DOI: |
分类号:O157.5 |
基金项目:国家自然科学基金资助项目(11071016);哈尔滨师范大学数学科学学院研究生课程建设立项. |
|
THE SIGNED EDGE DOMINATION NUMBERS OF Pm×Pn |
PI Xiao-ming,ZHAO Jie-xin
|
Abstract: |
This paper studies signed edge domination of Cartesian product graph Pm×Pn of two paths. By construction method and mathematical induction, the signed edge domination numbers of Pm×Pn (m = 2,3,4) are determined. |
Key words: graph signed edge domination function signed edge domination number |