Please use this identifier to cite or link to this item:
|Type:||Artigo de periódico|
|Title:||Tutte's 3-flow Conjecture And Matchings In Bipartite Graphs|
|Author:||Da Silva C.N.|
|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.|
|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.