One-to-one disjoint path covers in digraphs

Some Theorems on Abstract Graphs

G. A. Dirac · Proceedings of the London Mathematical Society · 1952 · 1.6K citations

Natural Sciences, Computer Science, Mathematics +9

On Path Cover Problems in Digraphs and Applications to Program Testing

Simeon Ntafos, S. L. Hakimi · IEEE Transactions on Software Engineering · 1979 · 163 citations

Computing, Computer Science, Mathematics +8

Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements

Jung-Heum Park, Hee‐Chul Kim, Hyeong-Seok Lim · IEEE Transactions on Parallel and Distributed Systems · 2006 · 120 citations

Computing, Computer Engineering, Computer Science +10

Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements

Jung-Heum Park, Hee‐Chul Kim, Hyeong-Seok Lim · IEEE Transactions on Computers · 2008 · 77 citations

Natural Sciences, Computer Science, Mathematics +10

Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices

Tomáš Dvořák, Petr Gregor · SIAM Journal on Discrete Mathematics · 2008 · 58 citations

Computing, Computer Science, Mathematics +12