Publication:4836076
From MaRDI portal
zbMath0826.68064MaRDI QIDQ4836076
No author found.
Publication date: 12 June 1995
Full work available at URL: http://www.numdam.org/item?id=MSH_1994__127__49_0
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)
Related Items
Alternating cycles and paths in edge-coloured multigraphs: A survey, Alternating-pancyclism in 2-edge-colored graphs, Properly coloured Hamiltonian paths in edge-coloured complete graphs, Two sufficient conditions for 2-connected graphs to have proper connection number 2, Optimal proper connection of graphs, A generalization of properly colored paths and cycles in edge-colored graphs, Alternating kernels, Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs, Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs, Properly colored paths and cycles, The optimal proper connection number of a graph with given independence number, Optimal pathway reconstruction on 3D NMR maps, A new sufficient condition for the existence of alternating Hamiltonian cycles in 2-edge-colored multigraphs, Note on directed proper connection number of a random graph, Color degree condition for long rainbow paths in edge-colored graphs, On the (di)graphs with (directed) proper connection number two, Monochromatic and heterochromatic subgraphs in edge-colored graphs - A survey, Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles, On s-t paths and trails in edge-colored graphs, Vertex alternating-pancyclism in 2-edge-colored generalized sums of graphs, Minimal colorings for properly colored subgraphs, Color degree and alternating cycles in edge-colored graphs, Some conditions for the existence of Euler \(H\)-trails, \(H\)-cycles in \(H\)-colored multigraphs