Geodesic
A Möbius-type gluing technique for obtaining edge-critical graphs
Ars Mathematica Contemporanea, Tome 19 (2020) no. 2, pp. 209-229.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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.
DOI : 10.26493/1855-3974.2039.efc
Keywords: Edge-colouring, critical graph, Möbius strip 
@article{10_26493_1855_3974_2039_efc,
     author = {Simona Bonvicini and Andrea Vietri},
     title = {A {M\"obius-type} gluing technique for obtaining edge-critical graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {209--229},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2020},
     doi = {10.26493/1855-3974.2039.efc},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2039.efc/}
}
TY  - JOUR
AU  - Simona Bonvicini
AU  - Andrea Vietri
TI  - A Möbius-type gluing technique for obtaining edge-critical graphs
JO  - Ars Mathematica Contemporanea
PY  - 2020
SP  - 209
EP  - 229
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2039.efc/
DO  - 10.26493/1855-3974.2039.efc
LA  - en
ID  - 10_26493_1855_3974_2039_efc
ER  - 
%0 Journal Article
%A Simona Bonvicini
%A Andrea Vietri
%T A Möbius-type gluing technique for obtaining edge-critical graphs
%J Ars Mathematica Contemporanea
%D 2020
%P 209-229
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2039.efc/
%R 10.26493/1855-3974.2039.efc
%G en
%F 10_26493_1855_3974_2039_efc
Simona Bonvicini; Andrea Vietri. A Möbius-type gluing technique for obtaining edge-critical graphs. Ars Mathematica Contemporanea, Tome 19 (2020) no. 2, pp. 209-229. doi : 10.26493/1855-3974.2039.efc. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2039.efc/

Cité par Sources :