A Broadcasting Protocol in Line Digraphs |
| |
| Affiliation: | 1. School of Chemical Sciences, Swami Ramanand Teerth Marathwada University, Nanded 431606, Maharashtra State, India;2. Polymers and Functional Materials Division, CSIR-Indian Institute of Chemical Technology, Hyderabad 500007, Telangana State India;3. Academy of Scientific and Innovative Research (AcSIR), Ghaziabad 201 002, Uttar Pradesh, India;4. Energy and Environmental Engineering Division, CSIR-Indian Institute of Chemical Technology, Hyderabad 500007, Telangana State, India;5. School of Chemical Sciences, Goa University, Taleigao Plateau, Goa 403206, India;1. Key Laboratory of Catalysis and Materials Science of the State Ethnic Affairs Commission and Ministry of Education, College of Resources and Environmental Science, South-Central University for Nationalities, Wuhan 430074, PR China;2. School of Chemistry and Chemical Engineering, Huazhong University of Science and Technology, Wuhan 430074, PR China;1. Laboratório de Ictiologia, Departamento de Oceanografia e Ecologia, Universidade Federal do Espírito Santo, Av. Fernando Ferrari, 514, Goiabeiras, Vitória, ES, 29055-460, Brazil;2. Laboratório de Ecologia de Peixes Marinhos, Departamento de Ciências Agrárias e Biológicas, Universidade Federal do Espírito Santo, BR 101, km 60, Litorâneo, São Mateus, ES, 29932-540, Brazil;3. Instituto Meros do Brasil, Rua Benjamin Cosntant, 67, Conj. 1104, 10° andar, Curitiba, PR, Brazil;1. Key Laboratory of Soil Environment and Pollution Remediation, Institute of Soil Science, The Chinese Academy of Sciences, Nanjing 210008, China;2. University of Chinese Academy of Sciences, Beijing 100049, China;3. Nanjing Institute of Environmental Sciences, Ministry of Environmental Protection of the People’s Republic of China, Nanjing 210008, China;4. Department of Ecosystem Science and Management, University of Wyoming, Laramie, WY 82071, United States;5. Department of Exact Sciences ‘Luiz de Queiroz’ Agricultural College – ESALQ/USP, Piracicaba, SP 13418-900, Brazil |
| |
| Abstract: | We propose broadcasting algorithms for line digraphs in the telegraph model. The new protocols use a broadcasting protocol for a graph G to obtain a broadcasting protocol for the graph LkG, the graph obtained by applying k times, the line digraph operation to G. As a consequence improved bounds for the broadcasting time in De Bruijn, Kautz, and Wrapped Butterfly digraphs are obtained. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
