One-to-one disjoint path covers in hypercubes with faulty edges

Abstract A one-to-one k-disjoint path cover %$\{P_1,P_2,\ldots ,P_k\}%$ of a graph G is a collection of k internally vertex disjoint paths joining source with sink that cover all vertices of G. In this paper, we investigate the problem of one-to-one disjoint path cover in hypercubes with faulty edge...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Wang, Fan [verfasserIn]

Zhao, Weisheng [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2019

Schlagwörter:

Hypercubes

Vertex disjoint paths

Path covers

One-to-one

Fault edges

Übergeordnetes Werk:

Enthalten in: The journal of supercomputing - Dordrecht [u.a.] : Springer Science + Business Media B.V, 1987, 75(2019), 8 vom: 20. März, Seite 5583-5595

Übergeordnetes Werk:

volume:75 ; year:2019 ; number:8 ; day:20 ; month:03 ; pages:5583-5595

Links:

Volltext

DOI / URN:

10.1007/s11227-019-02817-6

Katalog-ID:

SPR017979633

Nicht das Richtige dabei?

Schreiben Sie uns!