jeudi 7 novembre 2024

Thi Ha Duong Phan de l'Institut de Mathematiques de l'Academie des Sciences et Technologies du Vietnam, invitée dans le pôle MDSC jusqu'au 24 novembre 2024 donnera un séminaire intitulé « Divisor of Sum of Cycles » le jeudi 7 novembre 2024 à 14h00 dans la salle 007 du site des Algorithmes - bâtiment Euclide -

Abstract : 

We investigate questions related to the divisors of a graph that can be represented as a sum of cycles. Initially, we focus on cases where the cycle lengths are powers of the same prime number. Subsequently, we generalize this problem by employing a recurrence method based on the number of distinct prime factors appearing in the cycles. We provide polynomial time algorithms to determine whether a sum of divisors is a divisor of another and analyze the complexity.