|
|||||
|
|
| 两个完全二部图的匹配和的L(2,1)-标号 | |
| 引用本文： | 董晓媛,徐礼礼,马登举.两个完全二部图的匹配和的L(2,1)-标号[J].南阳师范学院学报,2014(3):1-3. |
| 作者姓名： | 董晓媛 徐礼礼 马登举 |
| 作者单位： | [1]南通大学理学院,江苏南通226007 [2]南通高等师范学校,江苏南通226000 |
| 摘 要： | 研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1. |
| 关 键 词： | L(2 1)-标号 匹配和 完全二部图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |