Ptimož Lukšič: Seminar za diskretno matematiko 8.12.2009

Iz MaFiRaWiki

Growth in graphs II

Primož Lukšič

Univerza v Ljubljani, IMFM

In the second part, we will focus on growth in finite graphs, especially on distance degree regular (DDR) graphs, analyzing their properties, symmetries and their product graphs. We will do the same for distance-balanced (DB) graphs, where we will also prove the NP-completeness of the distance-balanced addition problem and the existence of some infinite families of DB-graphs that are not DDR-graphs.


Glej tudi/See also

Seminar za diskretno matematiko

Osebna orodja