Charles Explorer logo
🇬🇧

Tough spiders

Publication at Faculty of Mathematics and Physics |
2007

Abstract

We show the optimal toughness bound implying hamiltonicity of a generalized class of interval graphs called spider graphs.

Keywords