Half Cuts em Grafos Bipartidos Completos

  • Rubens A. Sucupira
  • Sulamita Klein
  • Luerbio Faria

Resumo


Um grafo é Half Cut se admite um corte de arestas de cardinalidade d m2 e. É sabido que grafos graciosos são Half Cut e os grafos bipartidos completos são graciosos. Neste artigo damos uma prova alternativa de que os grafos bipartidos completos são Half Cut, exibindo um corte de arestas de cardinalidade d m2 e.

Publicado
26/07/2018
SUCUPIRA, Rubens A.; KLEIN, Sulamita; FARIA, Luerbio. Half Cuts em Grafos Bipartidos Completos. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3161.