On Hadwiger Conjecture for Certain Families of Graphs with Restricted

Abstract

Let $G_k,(k\ge 0)$ be the family of graphs that have exactly k cycles. For $0\le k\le 3$, we compute the Hadwiger number for graphs in $G_k$ and further deduce that the Hadwiger Conjecture is true for such families of graphs.