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

Cayley Graph Representation and Graph Product Representation of Hypercubes Representação gráfica de Cayley e representação gráfica de produto de hipercubos

Miya MOROTA, Ryoichi HATAYAMA, Yukio SHIBATA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Hipercubo Qn é uma estrutura gráfica bem conhecida que possui três tipos diferentes de definições equivalentes que são: 1. binária n sequências de bits com a condição de adjacência, 2. Q1=K2, Qn=Qn-1 K2, Onde significa o produto cartesiano, 3. o gráfico de Cayley em Z2n com o grupo gerador {100, 0100, , 001}. Fornecemos uma condição necessária e suficiente para que um conjunto de sequências binárias seja um conjunto gerador para o hipercubo. Em seguida, damos relações entre alguns grupos geradores e produtos relacionais. Esses resultados mostram a grande variedade de representabilidade dos hipercubos que seriam usados ​​para muitas aplicações.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.3 pp.946-954
Data de publicação
2011/03/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E94.A.946
Tipo de Manuscrito
PAPER
Categoria
Gráficos e Redes

autores

Palavra-chave