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

A Simple Canonical Code for Fullerene Graphs Kod Kanonik Mudah untuk Graf Fullerene

Naoki SHIMOTSUMA, Shin-ichi NAKANO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini kami memberikan algoritma mudah untuk mengira kod kanonik untuk graf fullerene. Algoritma kami berjalan masuk O(n) masa, manakala algoritma yang paling terkenal berjalan masuk O(n2) masa. Algoritma kami adalah mudah. Seseorang boleh menyamaratakan algoritma untuk mengira kod kanonik untuk rangka polihedron cembung dengan n bucu. Algoritma berjalan masuk O(n2) masa.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.12 pp.3398-3400
Tarikh penerbitan
2009/12/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.3398
Jenis Manuskrip
LETTER
kategori
Algoritma dan Struktur Data

Pengarang

Kata kunci

Contents [show]