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

Format:

Artikel

Sprache:

Englisch

Erschienen:

2019

Schlagwörter:

Hypercubes

Vertex disjoint paths

Path covers

One-to-one

Fault edges

Anmerkung:

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Übergeordnetes Werk:

Enthalten in: The journal of supercomputing - Springer US, 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:

OLC2033959120

Nicht das Richtige dabei?

Schreiben Sie uns!