Title of article
On Interference Graphs
Author/Authors
V. Yegnanarayanan، نويسنده , , V. and Thamaraiselvi، نويسنده , , V.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
109
To page
114
Abstract
The study of interference graphs assumes significance in the context of the study of Frequency assignment problem. By an interference graph we mean the graph whose vertices represent a transmitter and the edges denote the interference constraint between two adjacent transmitters. In this paper we probe the relationship between 2-coloring and radio labeling and the effect of its computational aspect to certain restricted class of graphs. We also indicate some possible directions for further research.
Keywords
graphs , Interference Graphs , Frequency Assignment Problem , Radio Labeling , 2-Coloring
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455044
Link To Document