10.3969/j.issn.1000-4424.2007.02.016
图的L(3,2,1)-标号
无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要dG(x,y)=i,则|f(x)-f(y)|≥4-i.若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为k-L(3,2,1)-标号.图G的L(3,2,1)-标号数,记作λ3(G),是使得图G存在k-L(3,2,1)-标号的最小整数k.文中给出了路、圈、树等特殊图的L(3,2,1)-标号数,并给出了一般图的L(3,2,1)-标号数的一个上界.
L(2,1)-标号、L(3、2、1)-标号、算法、树
22
O157.5(代数、数论、组合理论)
国家自然科学基金10301010;60673048;安徽省教育厅自然科学基金2006KJ085B;KJ2007B124
2007-06-18(万方平台首次上网日期,不代表论文的发表时间)
共7页
240-246