| 图的L(p,q)-标号问题 |
| |
| 引用本文： | 朱海洋. 图的L(p,q)-标号问题[J]. 宝鸡文理学院学报(自然科学版), 2006, 26(1): 23-27 |
| |
| 作者姓名： | 朱海洋 |
| |
| 作者单位： | 浙江师范大学,数理学院,浙江,金华,321004 |
| |
| 摘 要： | 令G为图,p,q为2个正整数,p≥q。G的一个L(p,q)-标号是映射f:V(G)→{0,1,2,…},使得对任意x,y∈V(G),若dG(x,y)=1则|f(x)-f(y)|≥p;若dG(x,y)=2则|f(x)-f(y)|≥q。G的一个m-L(p,q)-标号是标号f:V(G)→{0,1,2,…},使得对任意x∈V(G),有f(x)≤m。并称λp,q(G)=min{m|存在G的一个m-L(p,q)-标号}为图G的L(p,q)-数。本文给出k-退化图、G1和G2的联图G1∨G2及G1和G2的M-matched sum图G1M G2的L(p,q)-数不同上界。最后给出仙人掌图,唯一圈图L(p,1)-数λp,1(G)的可达界。
|
| 关 键 词： | L(p q)-标号 M-matched sum图 仙人掌图 q)-数 |
| 文章编号： | 1007-1261(2006)01-0023-05 |
| 修稿时间： | 2005-04-01 |
On L(p,q)-labeling of graphs |
| |
| ZHU Hai-yang. On L(p,q)-labeling of graphs[J]. Journal of Baoji College of Arts and Science(Natural Science Edition), 2006, 26(1): 23-27 |
| |
| Authors: | ZHU Hai-yang |
| |
| Affiliation: | College of Mathematics and Physics, Zhejiang Normal University, Jinhua 321004. Zhejiang,China |
| |
| Abstract: | |
| |
| Keywords: | L(p q)-labeling M-matched sum cactus L(p q)-number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
