• português (Brasil)
    • English
    • español
  • English 
    • português (Brasil)
    • English
    • español
  • Login
About
  • Policies
  • Instructions to authors
  • Contact
    • Policies
    • Instructions to authors
    • Contact
View Item 
  •   Home
  • Centro de Ciências em Gestão e Tecnologia - CCGT
  • Programas de Pós-Graduação
  • Ciência da Computação - PPGCC-So
  • Teses e dissertações
  • View Item
  •   Home
  • Centro de Ciências em Gestão e Tecnologia - CCGT
  • Programas de Pós-Graduação
  • Ciência da Computação - PPGCC-So
  • Teses e dissertações
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsAdvisorTitlesSubjectsCNPq SubjectsGraduate ProgramDocument TypeThis CollectionBy Issue DateAuthorsAdvisorTitlesSubjectsCNPq SubjectsGraduate ProgramDocument Type

My Account

Login

Identificação dos snarks fluxo-críticos de ordem pequena

Thumbnail
View/Open
CARNEIRO_Andre_2016.pdf (630.1Kb)
Date
2016-04-29
Author
Carneiro, André Breda
Metadata
Show full item record
Abstract
The main theme of this dissertation are the k-flow-critical graphs, which are graphs that do not have a k-flow but once any two vertices (either adjacent or not) are identified the smaller graph thus obtained has a k-flow. Amongst those, we focused our study on snarks, which are cubic graphs that do not have a 3-edge-coloring, nor a 4-flow, as Tutte showed that a cubic graph has a 3-edge-coloring if and only if it has a 4-flow. Several famous conjectures can be reduced to snarks, and such fact motivates the study of the structure of such graphs. The 5-Flow Conjecture of Tutte, which states that every 2-edgeconnected graph has a 5-flow is one of them. In 2013, Brinkmann, Goedgebeur, Hägglund and Markström generated all snarks of order at most 36. Silva, Pesci and Lucchesi observed that every 4-flow-critical snark has a 5-flow and that every non-4-flow-critical snark has a 4-flow-critical snark as a minor. This observation allows a new approach to try to resolve Tutte’s 5-Flow Conjecture. This work is an attempt to start following this new approach by identifying which snarks of order at most 36 are 4-flow-critical.
URI
https://repositorio.ufscar.br/handle/ufscar/7920
Collections
  • Teses e dissertações

UFSCar
Universidade Federal de São Carlos - UFSCar
Send Feedback

UFSCar

IBICT
 

 


UFSCar
Universidade Federal de São Carlos - UFSCar
Send Feedback

UFSCar

IBICT