some results on disk graphs 陳哲烱 中國科技大學 ( 台灣 ) joint work with...
TRANSCRIPT
OUTLINE
• Basic Definition
• Examples and Forbidden Subgraphs of CD Graphs
• Examples of UD Graphs
• Forbidden Subgraphs of UD Graphs
Basic Definition
Disk graphs are motivated to model radio broadcast
networks and cellular telephone networks. We usually
model these networks by an interfere graph with
vertices representing transmitters. And two vertices
are adjacent if the signals of transmitters interfere.