Satellite Communications and Multigraph Edge-Coloring

An overview of satellite communication scheduling and its relation to edge-coloring of multigraphs is given. Then a theorem about a restricted class of multigraphs is proved to obtain conditions for scheduling in a satellite communications network of practical interest Some limitations of the multigraph model are then discussed.