首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一个路与一个完全图的直积的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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号