Let $G=(V,E)$ be a simple, undirected graph.
We call a partition ${\cal P}$ of a non-empty subset of $V$ a Hadwiger partition if
- every block (member of ${\cal P}$) is non-empty and connected, and
- if $x, y \in {\cal P}$ are distinct blocks then there are $v\in x$ and $w \in y$ such that $\{v,w\} \in E$.
The Hadwiger number $\eta(G)$ is the maximum number of blocks a Hadwiger partition can have.
Let $n=\eta(G)$ and suppose that every Hadwiger partition of $G$ into $n$ blocks contains at least one block consisting of 1 vertex only ("singleton block"). Does this imply that there is $v\in V$ such that $\eta(G\setminus\{v\}) = n-1$?