Hadwiger numbers of self-complementary graphs
Combinatorics
2018-04-13 v2
Abstract
The Hadwiger number of a graph , denoted by , is the order of the largest complete minor of . A graph is said to be self-complementary if it is isomorphic to its complement. We prove that for all and for all , there exists a self-complementary graph with vertices whose Hadwiger number is .
Cite
@article{arxiv.1802.03000,
title = {Hadwiger numbers of self-complementary graphs},
author = {Andrei Pavelescu and Elena Pavelescu},
journal= {arXiv preprint arXiv:1802.03000},
year = {2018}
}
Comments
6 pages, 4 figures, 1 table