关于图的L(2,1)标号核图

• 作者: 姚兵 王建方
• 来源期刊: 经济数学
• 关键词: L(2,1)标号函数,补图,L(2,1)标号核图
• 年，卷（期）: 2002,（4）
• 页码范围: 14-19
• 页数: 6页
• 字数: 2393字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2002.04.003

摘要

图的L(2,1)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得:(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=L(Gcore)和L(G)≥|V(Gcore)|-1;(ii)设图G有p个顶点且边集|E(G)|≠φ,存在路 Pi G(1≤i≤m)和路Hs G(1≤s≤n),其中在G中V(Pi)∩V(Pj)=φ(i≠j),在G中V(P,)∩V(Pt)=φ(s≠t),则有m∑t=1|V(Pt)|+n∑s=1|V(Hs)|-(m+n)≥p;(iii)G是p(p≥5)个顶点的简单图,则有p+3≤L(G)+L(G)≤3p-4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与信息科学学院	134	841	12.0	26.0
2	王建方	中国科学院应用数学研究所	17	164	8.0	12.0