mario.krajoski

mario.krajoski

Geometric symmetry of graphs

2024-04-22 15:00-16:00 FAMNIT-MP1 Tomaž Pisanski (University of Primorska, Slovenia) Geometric symmetry of graphs This work in progress explores graphs that can be drawn in the Euclidean plane exhibiting non-trivial geometric symmetry. We investigate the significance of semiregular and quasi-semiregular automorphisms…

Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs

2024-04-08 15:00-16:00 FAMNIT-MP1 Andrea Munaro (University of Parma) Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs   We investigate a relaxation of the notion of fractional treewidth-fragility, namely fractional tree-independence-number-fragility. In particular, we obtain polynomial-time approximation schemes…

Orodna vrstica za dostopnost