×

Finding the maximum cut in a graph. (English. Russian original) Zbl 0247.05151

Eng. Cybern. 10, 502-504 (1972); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1972, No. 3, 155-159 (1972).

MSC:

05C35 Extremal problems in graph theory
05C10 Planar graphs; geometric and topological aspects of graph theory
05-04 Software, source code, etc. for problems pertaining to combinatorics
PDFBibTeX XMLCite