Mostra el registre d'ítem simple

dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2008-06-25T13:48:57Z
dc.date.available2008-06-25T13:48:57Z
dc.date.created1991
dc.date.issued1991
dc.identifier.citationFiol, 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.
dc.identifier.isbn978-0471532453
dc.identifier.urihttp://hdl.handle.net/2117/2111
dc.description.abstractThis 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.
dc.format.extent32 p.
dc.language.isoeng
dc.publisherJohn Wiley & Sons
dc.subject.lcshGraph theory
dc.subject.otherEdge-coloring
dc.subject.otherSnark
dc.subject.otherBoolean algebra
dc.titleA Boolean algebra approach to the construction of snarks
dc.typePart of book or chapter of book
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
 Find Full text

Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

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