|
|||||
|
|
Theta-3 is connected |
|
| Affiliation: | 1. Institute for Software Technology, Graz University of Technology, Austria;2. Department of Computer Science, Kyonggi University, Republic of Korea;3. School of Computer Science, Carleton University, Canada;4. Département d''Informatique, Université Libre de Bruxelles, Belgium;5. National Institute of Informatics, Tokyo, Japan;6. JST, ERATO, Kawarabayashi Large Graph Project, Japan;7. College of Science and Engineering, American University of Armenia, Armenia |
| Abstract: | In this paper, we show that the θ-graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao graph with three cones. |
| Keywords: | Yao graphs Theta graphs Spanning graphs Connected networks |
| 本文献已被 ScienceDirect 等数据库收录！ | |