Article ID: | iaor20001017 |
Country: | China |
Volume: | 12 |
Issue: | 4 |
Start Page Number: | 393 |
End Page Number: | 400 |
Publication Date: | Oct 1996 |
Journal: | Acta Mathematicae Applicatae Sinica |
Authors: | Simeone B., Liu Y., Morgana A. |
This paper shows a graph partition problem polynomially solvable. Moreover, the problem in the plane case leads to a number of problems in graphs and combinatorial optimizations polynomially solvable.