A Boolean algebra approach to the construction of snarks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/2111
Tipus de documentCapítol de llibre
Data publicació1991
EditorJohn Wiley & Sons
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
This work deals with the construction of snarks, that is, cubic graphs that cannot be 3-edge-colored. A natural generalization of the concept of "color", that describes in a simple way the coloring ("0" or "1") of any set of (semi)edges, is introduced. This approach allows us to apply the Boolean logic theory to find an ample family of snarks, which includes many of the previous known constructions and also some interesting ones.
CitacióFiol, M.A. A Boolean algebra approach to the construction of snarks. Graph Theory, Combinatorics and Applications. Eds. Y. Alavi, G. Chartrand, O.R. Oellermann, A.J. Schwenk. New York: John Wiley & Sons, 1991, Vol.1, 493-524.
ISBN978-0471532453
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Boolean-Snark.pdf | 563,4Kb | Visualitza/Obre |