PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 36 | 4 | 805-817
Tytuł artykułu

On the Edge-Hyper-Hamiltonian Laceability of Balanced Hypercubes

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
The balanced hypercube BHn, defined by Wu and Huang, is a variant of the hypercube network Qn, and has been proved to have better properties than Qn with the same number of links and processors. For a bipartite graph G = (V0 ∪ V1,E), we say G is edge-hyper-Hamiltonian laceable if it is Hamiltonian laceable, and for any vertex v ∈ Vi, i ∈ {0, 1}, any edge e ∈ E(G − v), there is a Hamiltonian path containing e in G − v between any two vertices of V1−i. In this paper, we prove that BHn is edge-hy per- Hamiltonian laceable.
Wydawca
Rocznik
Tom
36
Numer
4
Strony
805-817
Opis fizyczny
Daty
wydano
2016-11-01
otrzymano
2015-06-24
poprawiono
2015-12-05
zaakceptowano
2015-12-05
online
2016-10-21
Twórcy
  • School of Computer Science, Communication University of China, Beijing,, jxcao@126.com
autor
  • School of Computer Science, Communication University of China, Beijing,, myshi@cuc.edu.cn
autor
  • School of Mathematics and Statistics, Central South University, Changsha,, fenglh@163.com
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1908
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.