arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamiltonian prisms on 5-chordal graphs

Published: 2016-03-04

Abstract

In this paper, we provide a method to find a Hamiltonian cycle in the prism of a 5-chordal graph, which is $(1+ε)$-tough, with some special conditions.

BibTeX

Loading...