Hole: An Emerging Character in the Story of Radio k-Coloring Problem

Ushnish Sarkar () and Avishek Adhikari ()
Additional contact information
Ushnish Sarkar: University of Calcutta, Department of Pure Mathematics
Avishek Adhikari: University of Calcutta, Department of Pure Mathematics

Chapter Chapter 1 in Mathematical and Statistical Applications in Life Sciences and Engineering, 2017, pp 3-41 from Springer

Abstract: Abstract Frequency assignment problem (FAP) of radio networks is a very active area of research. In this chapter, radio networks have been studied in a graph-theoretic approach where the base stations of a cellular network are vertices and two vertices are adjacent if the corresponding stations transmit or receive broadcast of each other. Here, we deal with the problem of allocating frequencies to the base stations of the cellular network such that interference between stations at different distances can be avoided and at the same time, and the range of distinct frequencies used can be kept minimum. A certain variant of FAP on such network is radio k-coloring problem ( $$k\ge 2$$ being a positive integer) where stations (vertices) are assigned frequencies (colors) in such a way that the frequency difference increases (using k as a parameter) with the growing proximity of the stations. The focus has been laid on unused frequencies in the spectrum. These unused frequencies are referred as holes, and they are found to heavily influence the structure of the network (graph). In this chapter, we highlight many combinatorial aspects of holes in the context of radio k-coloring problem and its applicability as well as importance in real life.

Keywords: Frequency Assignment Problem (FAP); Path Cover Number; Island Sequences; Heavy Vertex; Consecutive Holes (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-10-5370-2_1

Ordering information: This item can be ordered from
http://www.springer.com/9789811053702

DOI: 10.1007/978-981-10-5370-2_1

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().