Upload
martha-marjorie-clarke
View
291
Download
0
Embed Size (px)
Citation preview
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.