scientific article; zbMATH DE number 15260

MaRDI QIDQ3977585zbMATH OpenFDO

Authors J. Richard Lundgren, Craig Rasmussen, John S. Maybee

Publication date 25 June 1992

zbMATH Keywords

channel assignment problemgeneralized competition graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99) Channel models (including quantum) in information and communication theory (94A40) Applications of graph theory to circuits and networks (94C15)

Review text

[For the entire collection see Zbl 0688.00003.] We consider an application of generalized competition graphs to the channel assignment problem. One example of this problem is the assignment of frequencies for radio communication between aircraft and their ground stations. For example, the Allied Radio Frequency Agency in Brussels is responsible for the management of the military UHF radio frequency band for the NATO nations in Europe. Here we will talk about some interesting graph theoretic questions arising from a special case of this problem.

Recommendations

• \(T\)-graphs and the channel assignment problem
• A graph theoretic approach for channel assignment in cellular networks
• scientific article; zbMATH DE number 3873389
• scientific article; zbMATH DE number 3912431
• Graph imperfection and channel assignment
• Graph-Theoretic Concepts in Computer Science
• Channel assignment on graphs of bounded treewidth
• An Asymptotic Approach to the Channel Assignment Problem
• An approximation algorithm for channel assignment with certain constraints

Cited in

(8)

• \((i,j)\) competition graphs
• A characterization of graphs with interval two-step graphs
• Chromatic numbers of competition graphs
• A graph theoretic approach to the slot allocation problem
• Characterization of digraphs with equal domination graphs and underlying graphs
• A competitive scheduling problem and its relevance to UMTS channel assignment
• Interval competition graphs of symmetric digraphs
• Two-step graphs of trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977585)