On Hadwiger Conjecture for Certain Families of Graphs with Restricted

G. Alarmelmangail1, A. Anuradha1
1Department of Mathematics, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu.

Abstract

Let \(G_k, (k ≥ 0)\) be the family of graphs that have exactly k cycles. For \(0 ≤ k ≤ 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.