On max cut in cubic graphs

DOI10.1080/10637190127724zbMath1024.68074OpenAlexW2006370918MaRDI QIDQ4409003

Irene Finocchi, Rossella Petreschi, Yannis Manoussakis, Tiziana Calamoneri

Publication date: 29 June 2003

Full work available at URL: https://doi.org/10.1080/10637190127724

zbMATH Keywords

bipartite graphscubic graphsmaximum cut problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: On max cut in cubic graphs