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

On the Fault-Tolerant Hamiltonicity of Faulty Crossed Cubes Sobre a hamiltonicidade tolerante a falhas de cubos cruzados defeituosos

Wen-Tzeng HUANG, Yen-Chu CHUANG, Jimmy Jiann-Mean TAN, Lih-Hsing HSU

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

An ncubo cruzado tridimensional, CQn, é uma variação do hipercubo. Neste artigo, provamos que CQn é (n-2)-Hamiltoniano e (n-3)-Hamiltoniano conectado. Ou seja, um anel de comprimento 2n-fv pode estar embutido em um defeito CQn fazendo o melhor dos nossos fv nós defeituosos e fe bordas defeituosas, onde fv+fen-2 e n3. Em outras palavras, mostramos que o defeito CQn ainda é hamiltoniano com n-2 falhas. Além disso, também provamos que existe um caminho hamiltoniano entre qualquer par de vértices em uma falha. CQn fazendo o melhor dos nossos n-3 falhas. Os resultados acima são ótimos no sentido de que a Hamiltonicidade tolerante a falhas (conectividade hamiltoniana tolerante a falhas, respectivamente) de CQn é no máximo n-2 (n-3 respectivamente). Um resultado recente mostrou que um anel de comprimento 2n-2fv pode ser incorporado em um hipercubo defeituoso, se fv+fen-1 e n4, com algumas restrições adicionais. Nossos resultados, em comparação com o hipercubo, mostram que anéis mais longos podem ser incorporados em CQn sem restrições adicionais.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.6 pp.1359-1370
Data de publicação
2002/06/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Gráficos e Redes

autores

Palavra-chave