pith. sign in

arxiv: 1406.5376 · v1 · pith:SEAN7LM5new · submitted 2014-06-20 · 💻 cs.DM · math.CO

Proper Hamiltonian Paths in Edge-Coloured Multigraphs

classification 💻 cs.DM math.CO
keywords edge-colouredhamiltonianmultigraphpathproperedgesnumberadjacent
0
0 comments X
read the original abstract

Given a $c$-edge-coloured multigraph, a proper Hamiltonian path is a path that contains all the vertices of the multigraph such that no two adjacent edges have the same colour. In this work we establish sufficient conditions for an edge-coloured multigraph to guarantee the existence of a proper Hamiltonian path, involving various parameters as the number of edges, the number of colours, the rainbow degree and the connectivity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.