L(j, k)-labelings of Kronecker products of complete graphs

被引：12

作者：

Haque, Md. Enamul ^{[1
]}

Jha, Pranava K. ^{[1
]}

机构：

[1] St Cloud State Univ, Dept Comp Sci, St Cloud, MN 56301 USA

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2008年 / 55卷 / 01期

关键词：

lambda(j)(k)-labeling; complete graph; frequency allocation; graph theory; interchannel interference; Kronecker product;

D O I：

10.1109/TCSII.2007.908918

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

For positive integers j >= k, an L (j, k)-labeling of a graph G is an integer labeling of its vertices such that adjacent vertices receive labels that differ by at least j and vertices that are distance two apart receive labels that differ by at least k. We determine lambda(j)(k) (G) for the case when G is a Kronecker product of finitely many complete graphs, where there are certain conditions on j and k. Areas of application include frequency allocation to radio transmitters.

引用

页码：70 / 73

页数：4

共 15 条

[1] An extension of the channel-assignment problem: L(2,1)-labelings of generalized Petersen graphs [J].

Adams, Sarah Spence ;

Cass, Jonathan ;

Troxell, Denise Sakai .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (05) :1101-1107

[2] Distance regularity in direct-product graphs [J].

Aggarwal, S ;

Jha, PK ;

Vikram, M .

APPLIED MATHEMATICS LETTERS, 2000, 13 (01) :51-55

[3] On Hamilton cycle decompositions of the tensor product of complete graphs [J].

Balakrishnan, R ;

Bermond, JC ;

Paulraja, P ;

Yu, ML .

DISCRETE MATHEMATICS, 2003, 268 (1-3) :49-58

[4]

Georges J., 1995, CONGR NUMER CONF J N, V109, P141

[5] Labeling products of complete graphs with a condition at distance two [J].

Georges, JP ;

Mauro, DW ;

Stein, MI .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (01) :28-35

[6] RELATING PATH COVERINGS TO VERTEX LABELINGS WITH A CONDITION AT DISTANCE-2 [J].

GEORGES, JP ;

MAURO, DW ;

WHITTLESEY, MA .

DISCRETE MATHEMATICS, 1994, 135 (1-3) :103-111

[7] LABELING GRAPHS WITH A CONDITION AT DISTANCE-2 [J].

GRIGGS, JR ;

YEH, RK .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) :586-595

[8] FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS [J].

HALE, WK .

PROCEEDINGS OF THE IEEE, 1980, 68 (12) :1497-1514

[9]

IMRICH W, 2000, WIL INT S D, pR13

[10] Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination [J].

Jha, PK .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2000, 47 (10) :1531-1534

← 1 2 →