A variation of Boolean distance - Archive ouverte HAL
Article Dans Une Revue Bulletin mathématique de la Société des Sciences mathématiques de Roumanie Année : 2022

A variation of Boolean distance

Résumé

Let P be a family of paths in a connected graph G so that there exists a uv-path in P for every choice of vertices u and v. The P-interval J_P (u, v) is the union of vertex sets of all uv-paths in P. We address the problem of maximizing |J_P (u, v)| over all vertices u and v, for various families P of paths.
Fichier principal
Vignette du fichier
articol_4.pdf (129.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03876902 , version 1 (29-11-2022)

Identifiants

  • HAL Id : hal-03876902 , version 1

Citer

Guillaume Ducoffe. A variation of Boolean distance. Bulletin mathématique de la Société des Sciences mathématiques de Roumanie, 2022, 65(113) (4), pp.405-419. ⟨hal-03876902⟩

Collections

TDS-MACS
23 Consultations
73 Téléchargements

Partager

More