A graph partition problem

A graph partition problem

0.00 Avg rating0 Votes
Article ID: iaor19981818
Country: China
Volume: 12
Issue: 4
Start Page Number: 393
End Page Number: 400
Publication Date: Oct 1996
Journal: Acta Mathematicae Applicanda Sinica
Authors: , ,
Abstract:

This paper shows a graph partition problem to be polynomially solvable. Moreover, the problem in the plane case leads to a number of problems in graphs and combinatorial optimizations which are also polynomially solvable.

Reviews

Required fields are marked *. Your email address will not be published.