Using a technique which is inspired by topology we construct original examples of 3- and 4-edge critical graphs. The 3-critical graphs cover all even orders starting from 26; the 4-critical graphs cover all even orders starting from 20 and all the odd orders. In particular, the 3-critical graphs are not isomorphic to the graphs provided by Goldberg for disproving the Critical Graph Conjecture. Using the same approach we also revisit the construction of some fundamental critical graphs, such as Goldberg's infinite family of 3-critical graphs, Chetwynd's 4-critical graph of order 16 and Fiol's 4-critical graph of order 18.
A Möbius-type gluing technique for obtaining edge-critical graphs / Bonvicini, Simona; Vietri, Andrea. - In: ARS MATHEMATICA CONTEMPORANEA. - ISSN 1855-3966. - 19:2(2020), pp. 209-229.
Data di pubblicazione: | 2020 |
Titolo: | A Möbius-type gluing technique for obtaining edge-critical graphs |
Autore/i: | Bonvicini, Simona; Vietri, Andrea |
Autore/i UNIMORE: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.26493/1855-3974.2039.efc |
Rivista: | |
Volume: | 19 |
Fascicolo: | 2 |
Pagina iniziale: | 209 |
Pagina finale: | 229 |
Codice identificativo ISI: | WOS:000595409100004 |
Codice identificativo Scopus: | 2-s2.0-85097165392 |
Citazione: | A Möbius-type gluing technique for obtaining edge-critical graphs / Bonvicini, Simona; Vietri, Andrea. - In: ARS MATHEMATICA CONTEMPORANEA. - ISSN 1855-3966. - 19:2(2020), pp. 209-229. |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
critical_submitted_AMC_minor_revision.pdf | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris