TY - JOUR

T1 - On the classification of plane graphs representing structurally stable rational Newton flows

AU - Jongen, H.Th.

AU - Jonker, P.

AU - Twilt, F.

PY - 1991

Y1 - 1991

N2 - We study certain plane graphs, called Newton graphs, representing a special class of dynamical systems which are closely related to Newton's iteration method for finding zeros of (rational) functions defined on the complex plane. These Newton graphs are defined in terms of nonvanishing angles between edges at the same vertex. We derive necessary and sufficient conditions -of purely combinatorial nature- for an arbitrary plane graph in order to be topologically equivalent with a Newton graph. Finally, we analyse the structure of Newton graphs and prove the existence of a polynomial algorithm to recognize such graphs.

AB - We study certain plane graphs, called Newton graphs, representing a special class of dynamical systems which are closely related to Newton's iteration method for finding zeros of (rational) functions defined on the complex plane. These Newton graphs are defined in terms of nonvanishing angles between edges at the same vertex. We derive necessary and sufficient conditions -of purely combinatorial nature- for an arbitrary plane graph in order to be topologically equivalent with a Newton graph. Finally, we analyse the structure of Newton graphs and prove the existence of a polynomial algorithm to recognize such graphs.

U2 - 10.1016/0095-8956(91)90041-H

DO - 10.1016/0095-8956(91)90041-H

M3 - Article

SN - 0095-8956

VL - 51

SP - 256

EP - 270

JO - Journal of combinatorial theory. Series B

JF - Journal of combinatorial theory. Series B

IS - 2

ER -