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

The Spanning Connectivity of the Burnt Pancake Graphs Keterkaitan Menjangkau Graf Pancake Terbakar

Cherng CHIN, Tien-Hsiung WENG, Lih-Hsing HSU, Shang-Chia CHIOU

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Mari u and v menjadi mana-mana dua bucu yang berbeza bagi graf tidak terarah G, Yang merupakan k-bersambung. Untuk 1 w k, w-bekas C(u, vdari a k-graf bersambung G adalah satu set w-laluan putus bercantum u and v. A w-bekas C(u, v) daripada G ialah w *-bekas jika ia mengandungi semua bucu G. Sebuah graf G is w *-bersambung jika wujud a w *-bekas antara mana-mana dua bucu yang berbeza. biarlah κ(G) menjadi keterkaitan bagi G. Sebuah graf G is super spanning disambungkan if G is i *-disambungkan untuk 1 i κ(G). Dalam kertas kerja ini, kami membuktikan bahawa n-graf lempeng hangus berdimensi Bn adalah super spanning disambungkan jika dan hanya jika n ≠ 2.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E92-D No.3 pp.389-400
Tarikh penerbitan
2009/03/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E92.D.389
Jenis Manuskrip
PAPER
kategori
Teori Algoritma

Pengarang

Kata kunci

Contents [show]