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 Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs Algoritma Masa Linear untuk Mencari Pokok Rentang Bebas dalam Graf Satah Maksimum

Sayaka NAGAI, Shin-ichi NAKANO

  • pandangan teks lengkap

    1

  • Petikan Ini

Ringkasan:

Diberi graf G, puncak yang ditetapkan r dan nombor asli k, kami ingin mencari k "bebas" merangkumi pokok daripada G berakar pada r, Iaitu, k merentangi pokok sedemikian rupa sehingga, untuk sebarang bucu v, yang k laluan yang menghubungkan r and v dalam k pokok-pokok secara dalaman terputus-putus G. Dalam makalah ini kami memberikan algoritma masa linear untuk dicari k pokok merentang bebas dalam a k-graf satah maksimum yang disambungkan berakar pada mana-mana bucu yang ditetapkan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.5 pp.1102-1109
Tarikh penerbitan
2001/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]