Abstract
The author addresses the problem, arising in the topology design of packet radio networks (PRNs) which use time-division multiplexing and have a diameter constraint, of what is the maximum number n/sub c/(f,k) of users which can be contained in a diameter-k PRN with f time slots per frame. The author assumed that users cannot transmit and receive simultaneously and cannot transmit/receive more than one packet at a time. This assumption implies that no two channels accessed by the same user may be assigned the same time slot. It is shown that the problem of determining n/sub c/(f,k) is identical to the problem of determining the largest number of vertices which can be contained in an f-edge colorable directed graph with diameter k. Lower bounds on n/sub c/(f,k) for f/2, k=3, 4, 5, . . . are obtained by generating large graphs of this type. The graphs are constructed and colored by simple and fast procedures which are similar for different values of f and k. An extensive bibliography on the edge-coloring problem is included.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
