| 若干积图的点可区别边染色 |
| |
| 引用本文： | 田双亮,陈萍.若干积图的点可区别边染色[J].山东大学学报(理学版),2006,41(4):53-56. |
| |
| 作者姓名： | 田双亮 陈萍 |
| |
| 作者单位： | 1. 西北民族大学,数学系,甘肃,兰州,730030
2. 西北民族大学,经济管理学院,甘肃,兰州,730030 |
| |
| 摘 要： | 证明了:(1)两个n(n2)阶完全图的积图的点可区别边色数为2n. (2)对阶至少是3的完全图Kn,若χ′vd(G)=Δ(G),则χ′vd(G×Kn)=n+Δ(G).(3)若χ′vd(Gi)=Δ(Gi),i=1,2,则χ′vd(G1×G2)=Δ(G1)+Δ(G2).
|
| 关 键 词： | 积图 点可区别边染色 点可区别边色数 |
| 文章编号： | 1671-9352（2006）04-0053-04 |
| 收稿时间： | 2005-05-15 |
| 修稿时间： | 2005年5月15日 |
On the vertex-distinguishing edge colorings of some product graphs |
| |
| TIAN Shuang-liang,CHEN Ping.On the vertex-distinguishing edge colorings of some product graphs[J].Journal of Shandong University,2006,41(4):53-56. |
| |
| Authors: | TIAN Shuang-liang CHEN Ping |
| |
| Institution: | 1. Department of Math., Northwest Minorities Univ., Lanzhou 730030, Gansu, China; |
| |
| Abstract: | |
| |
| Keywords: | product graph vertex-distinguishing edge coloring vertex-distinguishing edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
