A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes Construindo duas árvores geradoras completamente independentes em hipercubos balanceados

Yi-Xian YANG, Kung-Jui PAI, Ruay-Shiung CHANG, Jou-Ming CHANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um conjunto de árvores geradoras de um gráfico G são chamadas de árvores geradoras completamente independentes (CISTs, para abreviar) se para cada par de vértices x, yV(G), os caminhos que se unem x e y em quaisquer duas árvores não têm vértice nem aresta em comum, exceto x e y. A construção de CISTs tem aplicações em redes de interconexão, como roteamento tolerante a falhas e transmissão segura de mensagens. Neste artigo, investigamos o problema de construção de dois CISTs no hipercubo balanceado BHn, que é uma rede variante do hipercubo e é superior ao hipercubo por ter um diâmetro menor. Como resultado, o diâmetro dos CISTs que construímos é igual a 9 para BH2 e 6n-2 para BHn quando n≥3.

Publicação
IEICE TRANSACTIONS on Information Vol.E102-D No.12 pp.2409-2412
Data de publicação
2019/12/01
Publicitada
2019/06/17
ISSN online
1745-1361
DOI
10.1587/transinf.2019PAL0001
Tipo de Manuscrito
Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
Categoria
Fundamentos de Sistemas de Informação

autores

Yi-Xian YANG
  National Taipei University of Business
Kung-Jui PAI
  Ming Chi University of Technology
Ruay-Shiung CHANG
  National Taipei University of Business
Jou-Ming CHANG
  National Taipei University of Business

Palavra-chave