Paths and trails in edge-colored graphs (Q2378531): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.09.021
@@ Property / DOI: 10.1016/j.tcs.2008.09.021 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.09.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2116339599
@@ Property / OpenAlex ID: W2116339599 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating cycles and paths in edge-coloured multigraphs: A survey
+Normal rank
@@ Property / cites work @@
+Alternating cycles and trails in \(2\)-edge-coloured complete multigraphs
+Normal rank
@@ Property / cites work @@
+Q4539516
@@ Property / cites work: Q4539516 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian problems in edge-colored complete graphs and eulerian cycles in edge-colored graphs : some complexity results
+Normal rank
@@ Property / cites work @@
+The number of 2-edge-colored complete graphs with unique Hamiltonian alternating cycle
+Normal rank
@@ Property / cites work @@
+Alternating Hamiltonian cycles
@@ Property / cites work: Alternating Hamiltonian cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q3786318
@@ Property / cites work: Q3786318 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits determining the order of chromosomes
+Normal rank
@@ Property / cites work @@
+Characterization of edge-colored complete graphs with properly colored Hamilton paths
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Q4845365
@@ Property / cites work: Q4845365 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating cycles in edge-partitioned graphs
@@ Property / cites work: Alternating cycles in edge-partitioned graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
+Normal rank
@@ Property / cites work @@
+Graph folding and programmable logic array
@@ Property / cites work: Graph folding and programmable logic array / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Alternating paths in edge-colored complete graphs
@@ Property / cites work: Alternating paths in edge-colored complete graphs / rank @@
+Normal rank
@@ Property / cites work @@
+DNA physical mapping and alternating Eulerian cycles in colored graphs
+Normal rank
@@ Property / cites work @@
+Q4526776
@@ Property / cites work: Q4526776 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths in graphs avoiding forbidden transitions
+Normal rank
@@ Property / cites work @@
+Finding a Longest Alternating Cycle in a 2-edge-coloured Complete Graph is in RP
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on alternating cycles in edge-coloured graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.09.021
@@ Property / DOI: 10.1016/J.TCS.2008.09.021 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2378531