We develop an o(nx(n)) algorithm for computing a hamilton path in a family of n intervals, where x is an inverse of Ackerman's function. Our approach is based on a new characterization of interval graphs containing hamilton paths, related to the clique decomposition of the graph.
Tópico:
Advanced Graph Theory Research
Citaciones:
0
Citaciones por año:
No hay datos de citaciones disponibles
Altmétricas:
0
Información de la Fuente:
FuenteInternational Journal of Computer Mathematics