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.
Citation
G. Alarmelmangail, A. Anuradha. On Hadwiger Conjecture for Certain Families of Graphs with Restricted[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 112. -. DOI: .