# Paired 2-disjoint path covers of the 3-dimensional burnt pancake graph

Published: 30 October 2023| Version 1 | DOI: 10.17632/dg256vjs6x.1

Contributors:

Tomáš Dvořák, Mei-Mei Gu## Description

An exhaustive list of 2-disjoint path covers (2-DPC's) of the 3-dimensional burnt pancake graph 𝐵𝑃₃ between all possible terminal sets of size two. Since 𝐵𝑃₃ is a vertex transitive graph, the first terminal vertex can be fixed to (123). By a computer search we were able to find 2-DPC's of 𝐵𝑃₃ for all different distributions of the remaining three terminals such that all four terminals are pairwise distinct. The list of the resulting paths is available in the file attached below.

## Files

## Institutions

Univerzita Karlova

## Categories

Discrete Mathematics, Theoretical Computer Science, Graph Theory

## Funding

Grantová Agentura České Republiky

19-08554S

National Natural Science Foundation of China

12101610