几类图的L(j,k)-标号数

被引：3

作者：

吴琼

机构：

[1] 天津职业技术师范大学理学院

来源：

关键词：

轮图; 强乘积图; 代码分配问题; L(j,k)-标号;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

一些计算机无线网络的代码分配问题可以抽象为强乘积图和轮图的L(j,k)-标号问题(j≤k).针对强乘积图和轮图的L(j,k)-标号问题展开研究,确定了路与路,路与圈以及圈与圈之间的强乘积图的L(j,k)-标号数(这里j≤k≤2 j)和轮图的L(j,k)-标号数(这里j≤k≤2 j或k≥3j).

引用

页码：1 / 3

页数：3

共 5 条

[1] L(j,k)-number of Direct Product of Path and Cycle
Wai Chee SHIU
Qiong WU
[J]. ActaMathematicaSinica, 2013, 29 (08) : 1437 - 1448
[2] 树和乘积图的圆L(j,k)-标号数(英文)
吴琼
林文松
[J]. Journal of Southeast University(English Edition), 2010, 26 (01) : 142 - 145
[3] Circular L ( j , k )-labeling number of direct product of path and cycle[J] . Qiong Wu,Wai Chee Shiu,Pak Kiu Sun.Journal of Combinatorial Optimization . 2014 (2)
[4] CODE ASSIGNMENT FOR HIDDEN TERMINAL INTERFERENCE AVOIDANCE IN MULTIHOP PACKET RADIO NETWORKS
BERTOSSI, AA
BONUCCELLI, MA
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (04) : 441 - 449
[5] Graph multiplication[J] . Gert Sabidussi.Mathematische Zeitschrift . 1959 (1)