En el campo matemático de la teoría de grafos , los snarks de flores forman una familia infinita de snarks introducida por Rufus Isaacs en 1975. [1]
Como snarks, los snarks de flores son gráficos cúbicos sin puentes conectados con un índice cromático igual a 4. Los snarks de flores no son planos ni hamiltonianos . Los snarks de flores J 5 y J 7 tienen un grosor de libro de 3 y un número de cola de 2. [2]
La flor snark J n se puede construir con el siguiente proceso:
Por construcción, el Flower snark J n es un gráfico cúbico con 4 n vértices y 6 n aristas. Para que tenga las propiedades requeridas, n debe ser impar.
El nombre flor snark se utiliza a veces para J 5 , una flor snark con 20 vértices y 30 aristas. [3] Es uno de los 6 snarks en 20 vértices (secuencia A130315 en la OEIS ). La flor snark J 5 es hipohamiltoniana . [4]
J 3 es una variación trivial del gráfico de Petersen formada reemplazando uno de sus vértices por un triángulo. Esta gráfica también se conoce como gráfica de Tietze . [5] Para evitar casos triviales, los snarks generalmente están restringidos a tener una circunferencia de al menos 5. Con esa restricción, J 3 no es un snark.