Seminár z teórie grafov - Štefko Miklavič (10.11.2016)

vo štvrtok 10.11.2016 o 9:50 hod. v miestnosti M/213

07. 11. 2016 09.39 hod.
Od: Robert Jajcay

Prednášajúci: Štefko Miklavič (University of Primorska, Koper)

Názov: Matching extendability of Deza graphs

Termín: 10.11.2016, 9:50 hod., M/213

Let $\Gamma$ be a connected graph. A matching $M$ of $\Gamma$ is a set of pairwise non-adjacent edges; that is, no two edges share a common vertex. A vertex of $\Gamma$ is matched by a matching $M$ if it is an endpoint of one of the edges in $M$. A perfect matching of $\Gamma$ is a matching which matches all vertices of $\Gamma$. Graph $\Gamma$ of even order is $n$-extendable, if
(i) it contains a matching of size $n$ and
(ii) every such matching is contained in a perfect matching of $\Gamma$. 

In this talk we will review known results about extendability of strongly regular graphs, distance-regular graphs and Deza graphs.