scientific article; zbMATH DE number 762736
From MaRDI portal
Publication:4836076
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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
