|
摘要: |
本文研究了路与路的笛卡尔乘积图$P_m\times P_n$的符号边控制的问题. 利用构造和数学归纳的方法, 获得了$P_m\times P_n~(m=2,3,4)$的符号边控制数. |
关键词: 图 符号边控制函数 符号边控制数 |
DOI: |
分类号:O157.5 |
基金项目: |
|
THE SIGNED EDGE DOMINATION NUMBERS OF ${P_m}\times{P_n}$ |
Pi Xiaoming
|
Abstract: |
This paper studies signed edge domination of~Cartesian product graph $P_m\times P_n$ of two paths. By construction method and mathematical induction, the signed edge domination numbers of $P_m\times P_n~(m=2,3,4)$ are determined. |
Key words: graph signed edge domination function signed edge domination number |