Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/107292
Type: Artigo de periódico
Title: Tutte's 3-flow Conjecture And Matchings In Bipartite Graphs
Author: Da Silva C.N.
Dahab R.
Abstract: Tutte's 3-flow conjecture is restated as the problem of finding an orientation of the edges of a 4-edge-connected, 5-regular graph G, for which the out-flow at each vertex is +3 or -3. The induced equipartition of the vertices of G is called mod 3-orientable. We give necessary and sufficient conditions for the existence of mod 3-orientable equipartitions in general 5-regular graphs, in terms of (i) a perfect matching of a bipartite graph derived from the equipartition and (ii) the size of cuts in G.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-34247222688&partnerID=40&md5=59a40e7666cd897709f1e0c4b9006854
Date Issue: 2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.