两个完全图的匹配和的 L（p，q）-标号

• 作者: 董晓媛 马登举
• 来源期刊: 牡丹江师范学院学报（自然科学版）
• 学科: 数学
• 关键词: L(p ,q)-标号 匹配和 完全图
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 3-5
• 页数: 3页
• 分类号: O157.5
• 字数: 3461字
• 语种: 中文

摘要

设 p ，q为两个非负整数，一个图G的L （p ，q）-标号是一个从G的顶点集V （G）到一个非负整数集的映射 f ，使得对于G中的任意两个顶点u ，v ，当 d（u ，v）＝1时，｜f （u）- f （v）｜≥ p；当 d（u ，v）＝2时，｜f（u）- f（v）｜≥ q；根据 p ，q之间的关系，给出两个顶点数都是 n的完全图的匹配和的 L（p ， q）-标号数的上界。而当q≤ p≤2 q时，确定了两个顶点数都是n的完全图的匹配和的L （ p ，q）-标号数的准确值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马登举	南通大学理学院	21	12	2.0	3.0
2	董晓媛		12	2	1.0	1.0