Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination
The L(2, 1)-labeling of a graph is an abstraction of the problem of assigning (integer) frequencies to radio transmitters, such that transmitters that are "close", receive different frequencies, and those that are "very close" receive frequencies that are further apart. The least...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2000
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2707/ http://shdl.mmu.edu.my/2707/1/1948.pdf |
| _version_ | 1848790129165991936 |
|---|---|
| author | Jha, P. K. |
| author_facet | Jha, P. K. |
| author_sort | Jha, P. K. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | The L(2, 1)-labeling of a graph is an abstraction of the problem of assigning (integer) frequencies to radio transmitters, such that transmitters that are "close", receive different frequencies, and those that are "very close" receive frequencies that are further apart. The least span of frequencies in such a labeling is referred to as the lambda -number of the graph, Let n be odd greater than or equal to5, k = (n-3)/2 and let m(o,...,) m(k-1), m(k) each be a multiple of n. It is shown that lambda (C(m0)square...squareC(mk-1)) is equal to the theoretical minimum df n - 1, where C-r denotes a cycle of length r and "square" denotes the Cartesian product of graphs. The scheme works for a vertex partition of C-m0 square...squareC(mk-1) squareC(k) into smallest (independent) dominating sets. |
| first_indexed | 2025-11-14T18:07:42Z |
| format | Article |
| id | mmu-2707 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:07:42Z |
| publishDate | 2000 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-27072014-02-13T02:43:15Z http://shdl.mmu.edu.my/2707/ Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination Jha, P. K. TA Engineering (General). Civil engineering (General) The L(2, 1)-labeling of a graph is an abstraction of the problem of assigning (integer) frequencies to radio transmitters, such that transmitters that are "close", receive different frequencies, and those that are "very close" receive frequencies that are further apart. The least span of frequencies in such a labeling is referred to as the lambda -number of the graph, Let n be odd greater than or equal to5, k = (n-3)/2 and let m(o,...,) m(k-1), m(k) each be a multiple of n. It is shown that lambda (C(m0)square...squareC(mk-1)) is equal to the theoretical minimum df n - 1, where C-r denotes a cycle of length r and "square" denotes the Cartesian product of graphs. The scheme works for a vertex partition of C-m0 square...squareC(mk-1) squareC(k) into smallest (independent) dominating sets. 2000-10 Article NonPeerReviewed text en http://shdl.mmu.edu.my/2707/1/1948.pdf Jha, P. K. (2000) Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 47 (10). pp. 1531-1534. ISSN 10577122 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=886984 doi:10.1109/81.886984 doi:10.1109/81.886984 |
| spellingShingle | TA Engineering (General). Civil engineering (General) Jha, P. K. Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination |
| title | Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination |
| title_full | Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination |
| title_fullStr | Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination |
| title_full_unstemmed | Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination |
| title_short | Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination |
| title_sort | optimal l(2,1)-labeling of cartesian products of cycles, with an application to independent domination |
| topic | TA Engineering (General). Civil engineering (General) |
| url | http://shdl.mmu.edu.my/2707/ http://shdl.mmu.edu.my/2707/ http://shdl.mmu.edu.my/2707/ http://shdl.mmu.edu.my/2707/1/1948.pdf |