2015-02-24 13:30-16:30 FAMNIT-VP Michael Muzychuk from Netanya Academic College in Israel Graph Isomorphism problem, Weisfeiler-Leman algorithm and coherent configurations (Part I) The graph isomorphism problem is a computational problem of deciding whether two given graphs are isomorphic. It’s not known…
2015-02-19 10:00-11:00 Lecture room prof. dr. Franco Brezzi (Istituto Universitario di Studi Superiori, Pavia) The Virtual Element Method for the numerical solution of PDE’s The Virtual Element method is a very recent variant of Finite Element Methods, appeared on the…
2015-02-16 16:00 – 17:00 FAMNIT-POSTA Stephen Wilson Lectures on SYMMETRY IN GRAPHS, MAPS AND POLYTOPES Lectures will be given by Stephen Wilson throughout the spring semester. Tentative schedule: Every Monday, Tuesday and Thursday, starting on Monday, February 16, 2015 and…
2015-01-12 10:00-11:00 FAMNIT-SEMIN Matjaž Krnc (Faculty of Mathematics and Physics, University of Ljubljana) Centralization of Wiener index Freeman’s centralization for a given centrality index is a measure of how central a vertex is regarding to how central all the other…
2015-01-05 10:00-11:00 FAMNIT-SEMIN Tatiana Hartinger Romina (UP IAM) On the structure of 1-perfectly orientable graphs Following the terminology of Kammer and Tholey, we say that an orientation of a graph is 1-perfect if the out-neighborhood of every vertex induces a…
2014-12-29 10:00-11:00 FAMNIT-SEMIN prof. dr. Vladimir Gurvich (Rutgers University, USA) On Nash-solvability of chess-like games In 2003, Boros and Gurvich proved that a chess-likes game has a Nash equilibrium (NE) in pure stationary strategies if (A) the number n of…
2014-12-22 10:00-11:00 FAMNIT-SEMIN dr. Martin Milanič (UP FAMNIT) Vector connectivity in graphs Motivated by challenges related to domination, connectivity, and information propagation in social and other networks, we study the Vector Connectivity problem. This problem takes as input a graph…
2014-12-15 10:00-12:00 FAMNIT-MP1 Alexander Vasilyev On Adriatic Indices, Spectral Properties of Adriatic Matrices and Software for Topological Descriptors
2014-12-08 11:15-12:15 FAMNIT-SEMIN Emil Žagar Geometric interpolation by parametric polynomial curves Interpolation of curves and surfaces is a fundamental problem in computer aidedgeometric design (CAGD) and related fields of research. In this talk we shallfocus on interpolation of parametric curves…
2014-12-01 10:00-10:45 FAMNIT-SEMIN dr. Francesco Belardo (UP FAMNIT) Spectral determination of signed graphs A signed graph is pair (G,s) where G is a graph and s, the signature, is a function on the edges of G assigning values in {1,-1}.…