Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/108
Title: Improved bounds on the L(2,1)-number of direct and strong products of graphs
Authors: Shao, Zhendong
Klavžar, Sandi
Shiu, Wai Chee
Zhang, David D.
Subjects: Channel assignment
Graph direct product
Graph strong product
L(2,1)-labeling
Issue Date: 7-Jul-2008
Publisher: IEEE Circuits and Systems Society
Source: IEEE Transactions on circuits and systems. II, Express briefs, July 2008, v. 55, no. 10, p. 685-689.
Abstract: The frequency assignment problem is to assign a frequency which is a nonnegative integer to each radio transmitter so that interfering transmitters are assigned frequencies whose separation is not in a set of disallowed separations. This frequency assignment problem can be modelled with vertex labelings of graphs. (See PDF file for details of the abstract.)
Rights: © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Type: Journal/Magazine Article
URI: http://hdl.handle.net/10397/108
DOI: 10.1109/TCSII.2008.921411
ISSN: 1549-7747
Appears in Collections:COMP Journal/Magazine Articles

Files in This Item:
File Description SizeFormat 
04483536.pdf179.24 kBAdobe PDFView/Open


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.