Labeling Products of Complete Graphs with a Condition at Distance Two
Authors:
- John P. GeorgesJGJohn P. Georges
- David W. MauroDMDavid W. Mauro
- Melanie I. SteinMSMelanie I. Stein
- 1 January 2001
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 14 (1) , 28-35
Abstract
For integers $j \geq k$, an L(j,k)-labeling of a graph G is an integer labeling of the vertices in V(G) such that adjacent vertices receive integers which differ by at least j, and vertices which are distance two apart receive labels which differ by at least k. We determine $\lambda^j_k(K_n \times K_m)$ for all j,k,m,n, and $\lambda^{2}_1(K^q_{p^r})$ for $3 \leq q < p$, p prime.
Keywords
This publication has 8 references indexed in Scilit:
- Graph labeling and radio channel assignmentJournal of Graph Theory, 1998
- The $L(2,1)$-Labeling Problem on GraphsSIAM Journal on Discrete Mathematics, 1996
- On the size of graphs labeled with a condition at distance twoJournal of Graph Theory, 1996
- On the $\lambda$-Number of $Q_n $ and Related GraphsSIAM Journal on Discrete Mathematics, 1995
- Relating path coverings to vertex labellings with a condition at distance twoDiscrete Mathematics, 1994
- Labeling Chordal Graphs: Distance Two ConditionSIAM Journal on Discrete Mathematics, 1994
- Labelling Graphs with a Condition at Distance 2SIAM Journal on Discrete Mathematics, 1992
- Frequency assignment: Theory and applicationsProceedings of the IEEE, 1980