Kopzahl
Jeder Graph, dessen Umfang größer als vier ist, hat eine Kopzahl, die mindestens so groß ist wie sein Mindestgrad. Daraus folgt, dass es Graphen mit beliebig hoher Kopzahl gibt. Ungelöstes Problem in der Mathematik: Was ist die größtmögliche Kopzahl eines n {\displaystyle n} -Vertex-Graphen? Henri Meyniel (auch bekannt für Meyniel-Graphen) vermutete 1985, dass jeder zusammenhängende … Weiterlesen