Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/118840
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mazzuoccolo, Giuseppe | - |
dc.contributor.author | Zerafa, Jean Paul | - |
dc.date.accessioned | 2024-02-19T13:56:32Z | - |
dc.date.available | 2024-02-19T13:56:32Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Mazzuoccolo, G., & Zerafa, J. P. (2018). An equivalent formulation of the Fan-Raspaud Conjecture and related problems. Ars Mathematica Contemporanea, 18, 87-103. | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/118840 | - |
dc.description.abstract | In 1994, it was conjectured by Fan and Raspaud that every simple bridgeless cubic graph has three perfect matchings whose intersection is empty. In this paper we answer a question recently proposed by Mkrtchyan and Vardanyan, by giving an equivalent formulation of the Fan-Raspaud Conjecture. We also study a possibly weaker conjecture originally proposed by the first author, which states that in every simple bridgeless cubic graph there exist two perfect matchings such that the complement of their union is a bipartite graph. Here, we show that this conjecture can be equivalently stated using a variant of Petersen-colourings, we prove it for graphs having oddness at most four and we give a natural extension to bridgeless cubic multigraphs and to certain cubic graphs having bridges. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Drustvo Matematikov, Fizikov in Astronomov | en_GB |
dc.rights | info:eu-repo/semantics/openAccess | en_GB |
dc.subject | Graph theory | en_GB |
dc.subject | Graphic methods | en_GB |
dc.subject | Mathematics -- Charts, diagrams, etc. | en_GB |
dc.subject | Perfect numbers | en_GB |
dc.title | An equivalent formulation of the Fan-Raspaud Conjecture and related problems | en_GB |
dc.type | article | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.description.reviewed | peer-reviewed | en_GB |
dc.identifier.doi | 10.26493/1855-3974.1860.a3d | - |
dc.publication.title | Ars Mathematica Contemporanea | en_GB |
Appears in Collections: | Scholarly Works - FacEduTEE |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
An_equivalent_formulation_of_the_Fan_Raspaud_Conjecture_and_related_problems_2018.pdf | 325.84 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.