Hereditary classes of cubic graphs

Relatore
Vahan Mkrtchyan - Department of Informatics and Applied Mathematics, Yerevan State University, Armenia
Data e ora
mercoledì 6 luglio 2016 alle ore 17.15
Luogo
Ca' Vignal - Piramide, Piano 0, Sala Verde
Referente
Referente esterno
Giuseppe Mazzuoccolo
Data pubblicazione
4 maggio 2016
Dipartimento
Informatica  

Riassunto

If G and H are cubic graphs, then we will write H<G, if the edges of G can be colored with edges of H, such that any 3 mutually adjacent edges of G are colored with 3 mutually adjacent edges of H. If M is a family of cubic graphs, then we will say that M is hereditary, if H < G and H in M implies that G belongs to M. A finite basis B of a hereditary class M, is a finite subset of M, such that for any cubic graph G one has: G belongs to M if and only if there is a cubic graph H of B, such that H<G. We will consider some hereditary classes of cubic graphs and present conjectures about their finite bases. We will also discuss the relationship among those conjectures.





© 2002 - 2021  Universit√† degli studi di Verona
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234