徐礼礼
- 作品数:6 被引量:7H指数:2
- 供职机构:南通高等师范学校更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 一个路与一个完全二部图直积的L(2,1)-标号被引量:3
- 2016年
- 通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L(2,1)-标号问题,得到以下的结果:(1)当n≥3时,P_3×K_(n,n)的L(2,1)-标号数为3n;(2)当n≥3时,P_4×K_(n,n)的L(2,1)-标号数为3n;(3)当m≥5,n≥3时,P_m×K_n,n的L(2,1)-标号数为3n+1.
- 徐礼礼董晓媛马登举
- 关键词:L(2,1)-标号
- 一个路与一个完全图的直积的L(2,1)-标号
- 2014年
- 为了得到一个路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)-标号
- 2016年
- 通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n.
- 徐礼礼董晓媛马登举
- 关键词:L(2,1)-标号
- 两个完全二部图的匹配和的L(2,1)-标号被引量:2
- 2014年
- 研究了两个均同构于完全二部图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)-标号完全二部图