co.combinatorics – Number of pairs of edge-disjoint Hamilton cycles in complete graphs

how many pairs $lbrace H_i, H_jrbrace$ of edge-disjoint Hamilton cycles are in the complete graph $K_n$ with $n$ vertices?

while I could find information to the maximal number of edge-disjoint Hamilton cycles in $K_n$ I was not able to find anything about the number of combinations $lbrace H_1,,dots,,H_hrbrace$, i.e. the number of ways to select $h$ edge-disjoint Hamilton cycles from $K_n$, specifically for $h=2$

Edge-disjoint paths in trees – Computer Science Stack Exchange

Thanks for contributing an answer to Computer Science Stack Exchange!

  • Please be sure to answer the question. Provide details and share your research!

But avoid

  • Asking for help, clarification, or responding to other answers.
  • Making statements based on opinion; back them up with references or personal experience.

Use MathJax to format equations. MathJax reference.

To learn more, see our tips on writing great answers.

Diagrams – Maximum edge-disjoint flow

Imagine the case where you have two types of currents, say "red" current and "blue" current. You want to send $ k_r $ red river and $ k_b $ blue river through a DAG $ G $ so that no edge carries both red and blue flow. Is there an efficient way to determine if an association of $ k_r $ red and and $ k_b $ blue river exists? If so, can it be extended to several "colors"?

An extremely naive solution would be to take any subset of edges $ E & # 39; $ and check whether you can send or not $ k_r $ flow through $ G [E & # 39;] $ and $ k_b $ flow through $ G [E setminus E & # 39;] $.