一个路与一个完全图的直积的L(2,1)-标号 |
| |
引用本文: | 徐礼礼,董晓媛,马登举.一个路与一个完全图的直积的L(2,1)-标号[J].内江师范学院学报,2014(4):10-13. |
| |
作者姓名: | 徐礼礼 董晓媛 马登举 |
| |
作者单位: | [1]南通大学理学院, 江苏南通226007 [2]南通高等师范学校,江苏南通226000 |
| |
基金项目: | 国家自然科学基金资助项目(11171114) |
| |
摘 要: | 为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2.
|
关 键 词: | L(2 1)-标号 L(2 1)-标号数 两个图的直积 |
本文献已被 CNKI 维普 等数据库收录! |
|