On the Isometric Path Partition Problem
The isometric path cover (partition) problem of a graph consists of finding a minimum set of isometric paths which cover (partition) the vertex set of the graph. The isometric path cover (partition) number of a graph is the cardinality of a minimum isometric path cover (partition). We prove that the...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
University of Zielona Góra
2021-11-01
|
| Reeks: | Discussiones Mathematicae Graph Theory |
| Onderwerpen: | |
| Online toegang: | https://doi.org/10.7151/dmgt.2236 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|