14:00
15:00

[gt.go] - "On a new problem about the local irregularity of graphs" by Igor Grzelec

/Exposé /Talk/

We say that a graph is locally irregular if adjacent vertices have different degrees. After a short introduction about the well known (2,2) Conjecture we discuss some results concerning the Local Irregularity Conjecture, updated version of this conjecture proposed by Sedlar and Škrekovski, and the Local Irregularity Conjecture for 2-multigraphs. Then we introduce the following new a connected graph which is not isomorphic to K_2 or K_3. What is the minimum number of doubled edges required in the multigraph Ĝ obtained from G so that this multigraph can be decomposed into two locally irregular graphs? We also provide a partial solution of this problem.

[Igor Grzelec ] (AGH Kraków )
https://home.agh.edu.pl/~grzelec/

Remarks / Remarques

Find all the information of the working group on this [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT?userlang=en | web page ] .
Retrouvez toutes les informations du GT sur cette [ https://graphesetoptimisation.labri.fr/pmwiki.php/Groupe/GT | page web ] .

LaBRI/178