Distance-Preserving Subgraphs of Johnson Graphs

Victor Chepoi

doi:10.1007/s00493-016-3421-y

Journal articles

Distance-Preserving Subgraphs of Johnson Graphs

Victor Chepoi ¹

1 ACRO - Algorithmique, Combinatoire et Recherche Opérationnelle

LIS - Laboratoire d'Informatique et Systèmes

Document type :

Journal articles

Domain :

Computer Science [cs] / Discrete Mathematics [cs.DM]

Computer Science [cs] / Computational Geometry [cs.CG]

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Mathematics [math] / Combinatorics [math.CO]

Mathematics [math] / Metric Geometry [math.MG]

Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02268710
Contributor : Victor Chepoi <>
Submitted on : Wednesday, August 21, 2019 - 2:14:41 PM
Last modification on : Tuesday, October 15, 2019 - 10:42:00 AM

Distance-Preserving Subgraphs of Johnson Graphs

Links full text

Identifiers

Collections

Citation

Export

Metrics

63

Distance-Preserving Subgraphs of Johnson Graphs

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

63