Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Perwakilan Graf Cayley dan Perwakilan Produk Graf bagi Hiperkubus

Miya MOROTA, Ryoichi HATAYAMA, Yukio SHIBATA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

hypercube Qn ialah struktur graf terkenal yang mempunyai tiga jenis takrifan setara yang berbeza iaitu: 1. binari n jujukan bit dengan keadaan bersebelahan, 2. Q1=K2, Qn=Qn-1 K2, Di mana bermaksud hasil darab Cartesian, 3. graf Cayley pada Z2n dengan set penjana {100, 0100, , 001}. Kami memberikan syarat yang perlu dan mencukupi untuk satu set jujukan binari menjadi set penjana untuk hypercube. Kemudian, kami memberikan hubungan antara beberapa set penjana dan produk hubungan. Keputusan ini menunjukkan pelbagai jenis kebolehwakilan hiperkubus yang akan digunakan untuk banyak aplikasi.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.3 pp.946-954
Tarikh penerbitan
2011/03/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E94.A.946
Jenis Manuskrip
PAPER
kategori
Graf dan Rangkaian

Pengarang

Kata kunci

Contents [show]