En el campo matemático de la teoría de grafos , los snarks de flores forman una familia infinita de snarks introducidos por Rufus Isaacs en 1975. [1]
Como snarks, los snarks de flores son grafos 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 snark de Flower J n es un grafo cúbico con 4 n vértices y 6 n aristas. Para que tenga las propiedades requeridas, n debe ser impar .
El nombre flower snark se utiliza a veces para J 5 , un flower snark con 20 vértices y 30 aristas. [3] Es uno de los 6 snarks en 20 vértices (secuencia A130315 en la OEIS ). El flower snark J 5 es hipohamiltoniano . [4]
J 3 es una variación trivial del grafo de Petersen que se forma al reemplazar uno de sus vértices por un triángulo. Este grafo también se conoce como grafo de Tietze . [5] Para evitar casos triviales, los snarks generalmente se limitan a tener una circunferencia de al menos 5. Con esa restricción, J 3 no es un snark.
