Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP (Q4715273): Difference between revisions

@@ Property / cites work @@
+Cycles in bipartite tournaments
@@ Property / cites work: Cycles in bipartite tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545296
@@ Property / cites work: Q5545296 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating Hamiltonian cycles
@@ Property / cites work: Alternating Hamiltonian cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric designs and geometroids
@@ Property / cites work: Symmetric designs and geometroids / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton circuits with many colours in properly edge-coloured complete graphs.
+Normal rank
@@ Property / cites work @@
+Graphs with Hamiltonian cycles having adjacent lines different colours
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank