La plateforme OSKAR Bordeaux évolue pour rejoindre l'archive ouverte HAL. Retrouvez tous vos dépôts sur le nouveau portail HAL UB : https://u-bordeaux.hal.science/. Pour toute aide ou information, contactez-nous info@oskar-bordeaux.fr
Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

Path Separability of Graphs

DIOT, Emilie
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
GAVOILLE, Cyril
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Institut universitaire de France [IUF]
Langue
en
Document de travail - Pré-publication
Résumé en anglais
In this paper we investigate the structural properties of $k$-path separable graphs, that are the graphs that can be separated by a set of $k$ shortest paths. We identify several graph families having such path separability, ...Lire la suite >
Mots clés en anglais
shortest path
separator
graph minor theory
graph algorithms
URI
https://oskar-bordeaux.fr/handle/20.500.12278/198236
Origine
Importé de hal
Unités de recherche