Extendability of certain graph products

2016-11-21
10:00-11:00
FAMNIT-POŠTA
Nina Chiarelli
Extendability of certain graph products

A graph G of even order is k-extendable if it has at least 2 k+2 vertices, contains a matching of size k, and if every k-matching is contained in a perfect matching of G. In the talk we will discuss 1-extendability and 2-extendability of Cartesian product of graphs and lexicographic products of graphs.