Watkins sarcástico

En el campo matemático de la teoría de grafos , el snark de Watkins es un snark con 50 vértices y 75 aristas . ^{[1] [2]} Fue descubierto por John J. Watkins en 1989. ^[3]

Como snark, el gráfico de Watkins es un gráfico cúbico sin puentes y conectado con un índice cromático igual a 4. El snark de Watkins tampoco es plano ni hamiltoniano . Tiene un grosor de libro 3 y una cola número 2. ^[4]

Otro snark muy conocido en 50 vértices es el snark de Szekeres , el quinto snark conocido, descubierto por George Szekeres en 1973. ^[5]

Galería

• 
  El número cromático del snark de Watkins es 3.
• 
  El índice cromático del snark de Watkins es 4.

Bordes

[[1,2], [1,4], [1,15], [2,3], [2,8], [3,6], [3,37], [4,6], [ 4,7], [5,10], [5,11], [5,22], [6,9], [7,8], [7,12], [8,9], [9, 14], [10,13], [10,17], [11,16], [11,18], [12,14], [12,33], [13,15], [13,16] , [14,20], [15,21], [16,19], [17,18], [17,19], [18,30], [19,21], [20,24], [ 20,26], [21,50], [22,23], [22,27], [23,24], [23,25], [24,29], [25,26], [25, 28], [26,31], [27,28], [27,48], [28,29], [29,31], [30,32], [30,36], [31,36] , [32,34], [32,35], [33,34], [33,40], [34,41], [35,38], [35,40], [36,38], [ 37,39], [37,42], [38,41], [39,44], [39,46], [40,46], [41,46], [42,43], [42, 45], [43,44], [43,49], [44,47], [45,47], [45,48], [47,50], [48,49], [49,50] ]

Referencias

1. Weisstein, Eric W. "Watkins Snark". MundoMatemático .
2. Watkins, JJ y Wilson, RJ "Un estudio de Snarks". En Teoría de grafos, combinatoria y aplicaciones (Ed. Y. Alavi, G. Chartrand, OR Oellermann y AJ Schwenk). Nueva York: Wiley, págs. 1129-1144, 1991
3. Watkins, JJ "Snarks". Ana. Académico de Nueva York. Ciencia. 576, 606-622, 1989.
4. Wolz, Jessica; Ingeniería de Trazados Lineales con SAT . Tesis de maestría, Universidad de Tübingen, 2018
5. Székeres, G. (1973). "Descomposiciones poliédricas de gráficas cúbicas". Toro. Austral. Matemáticas. Soc . 8 (3): 367–387. doi : 10.1017/S0004972700042660 .