Skip to main content
broken link fixed
Source Link
Glorfindel
  • 2.8k
  • 6
  • 28
  • 38

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.

As requested in the comments, here is a reference

Jwo et. al., Characterization of node disjoint (parallel) path in star graphs (1991) see herehere.

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.

As requested in the comments, here is a reference

Jwo et. al., Characterization of node disjoint (parallel) path in star graphs (1991) see here.

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.

As requested in the comments, here is a reference

Jwo et. al., Characterization of node disjoint (parallel) path in star graphs (1991) see here.

Added references
Source Link
Vidit Nanda
  • 15.5k
  • 2
  • 63
  • 125

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.

As requested in the comments, here is a reference

Jwo et. al., Characterization of node disjoint (parallel) path in star graphs (1991) see here.

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.

As requested in the comments, here is a reference

Jwo et. al., Characterization of node disjoint (parallel) path in star graphs (1991) see here.

Source Link
Vidit Nanda
  • 15.5k
  • 2
  • 63
  • 125

Pairs of paths with the same source and target but with no other nodes in common are called parallel paths, at least on the computer science side of things in graph theory -- you can google the term to get some relevant CS papers, but I couldn't find a wikipedia article on parallel paths.

If your paths are allowed to share nodes other than the source and target, I would suggest something like "piecewise parallel paths". With this terminology you can simultaneously get the idea across and score cheap points for alliteration.