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 GuDescription
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
Czech Science Foundation
19-08554S
National Natural Science Foundation of China
12101610