Characterization and Recognition of Stable Equimatchable Graphs

2016-12-06 9:30–10:30 FAMNIT-Muzejski1 Tınaz Ekim (Bogazici University, Istanbul, Turkey) Characterization and Recognition of Stable Equimatchable Graphs (Joint work with Zakir Deniz) Our Turkish-Slovenian Project entitled “New Trends in Matching Theory” has started in July 2014 and will be finishing in…

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…

Cubic arc-transitive k-circulants

2016-11-14 10:00-11:00 FAMNIT-POŠTA István Kovács (UP IAM, UP FAMNIT) Cubic arc-transitive k-circulants For a positive integer k, a graph is called a k-circulant if its automorphism group contains a cyclic semiregular subgroup with k orbits on the vertices. In this…

Accessibility Toolbar