What is the correct term for "diamond" - a directed acyclic graph?

Question

I want to talk about places in a directed acyclic graph where there is more than one path from a node node to another. This is not a "cycle", what should I call it? I use the term "diamond", but that only means four nodes, which is not true.

Answer 1

As you said, the correct term is unlikely to be a diamond chart, which already has a similar, but slightly different meaning .

This is ugly, but the graph you are referring to is a homeomorphism dipole graph . That is, you can simplify the schedule by reducing any edge with an accuracy of 1.

From past experience, theoretical terminological theory can be tough. If you have friends or colleagues who are mathematicians, they should always be your first port of call in such cases. If you have time up your sleeve, you can use a good reference to graph theory. I recommend Bondy and Murty's Graph Theory or Diestel's Chart Theory . If none of them are available, you can always try wikipedia or one of the math-related exchange stack sites.