两个完全二部图的匹配和的L（2,1）-标号

来源 :南阳师范学院学报 | 被引量 : 0次 | 上传用户：hanminaaaa

【摘要】

：

研究了两个均同构于完全二部图Km,n的图G1=（X1,P1）与G2=（X2,P2）的匹配和Bm,n的L（2,1）-标号问题,得到了下面的结果：（1）若X1中元素完全与X2中元素相匹配且m,n＞3,则Bm,n的L（2,1）-标号数为m＋n;

【作者】

：

董晓媛徐礼礼马登举

【机构】

：

南通大学理学院,南通高等师范学校

【出处】

：

南阳师范学院学报

【发表日期】

：

2014年3期

【关键词】

：

L(2 1)-标号匹配和完全二部图 L（2 1 ） -labeling matching sum complete bipartite graph

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究了两个均同构于完全二部图Km,n的图G1=（X1,P1）与G2=（X2,P2）的匹配和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.

其他文献

艾司洛尔预防气管插管心血管反应的临床观察

目的：研究艾司洛尔预防气管插管心血管反应的临床效果与安全性。方法：90例病人随机分为3组，A组为对照组，B组为0．5mg／kg艾司洛尔组，C组为1mg／kg艾司洛尔组。麻醉为静注芬太尼2ug／kg，异丙

期刊

艾司洛尔气管插管心血管反应esmolol tracheal intubation cardiovascular responses

亚纯函数与其导数的值分布

用角域内Nevanlinna理论研究了亚纯函数与其导数的值分布,得到了f′+b(f)n与(fn)(k)存在Borel型定理.

期刊

亚纯函数角域内Nevanlinna理论Borel型定理meromorphic functionangular Nevanlinna theoryBor

具有密度制约项的二维竞争种群动力学系统的诱导控制

通过诱导控制理论研究了具有密度制约项的二维竞争种群动力学系统（2），对系统（2）施加一控制uij（i=1，2；j=1，2），通过研究两个受控系统（3）和（4），分别得到了系统永久持续生存的控制律及控制区域Ω

期刊

密度制约模型线性控制永久持续生存诱导控制区域population model nonlinear control permanence indu

两个完全二部图的匹配和的L（2,1）-标号

其他学术论文