1. Some Results on Disk Graphs 陳哲烱 中國科技大學 ( 台灣 ) Joint work with 李國偉、林瑩貞

2. OUTLINE Basic Definition Examples and Forbidden Subgraphs of CD Graphs Examples of UD Graphs Forbidden Subgraphs of UD Graphs

3. 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.

4. Intersection Disk (ID) A B

5. A B Unit Disk (UD)

6. Containment Disk (CD) A B A B

7. Basic Definition

10. Examples and Forbidden Subgraphs of CD Graphs

11. Examples of UD Graphs

12. Forbidden Subgraphs of UD Graphs

15. Conditions for cases to be UD and CD graphs

16. Some Forbidden Subgraphs of UD Graphs

21. 報告完畢 謝謝您的聆聽