Geodesic
Separators in planar graphs as a~new characterization tool
Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 4, pp. 1193-1214

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider planar graphs with non-negatively weighted vertices, edges, and faces. We let vertices and edges have nonnegative costs. In the case of triangular graphs with equal weights, the obtained results are proved to be equivalent and optimal. The analysis of planar graphs with non-negatively weighted faces for a given plane embedding enables the separator search in dual graphs. We demonstrate efficient planar graph characterization by the separator method on several classical examples: graphs $K_n$ and $K_{mn}$, graphs of diameter 2. 
@article{FPM_2002_8_4_a16,
     author = {S. A. Tishchenko},
     title = {Separators in planar graphs as a~new characterization tool},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {1193--1214},
     publisher = {mathdoc},
     volume = {8},
     number = {4},
     year = {2002},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2002_8_4_a16/}
}
TY  - JOUR
AU  - S. A. Tishchenko
TI  - Separators in planar graphs as a~new characterization tool
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2002
SP  - 1193
EP  - 1214
VL  - 8
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_2002_8_4_a16/
LA  - ru
ID  - FPM_2002_8_4_a16
ER  - 
%0 Journal Article
%A S. A. Tishchenko
%T Separators in planar graphs as a~new characterization tool
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2002
%P 1193-1214
%V 8
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_2002_8_4_a16/
%G ru
%F FPM_2002_8_4_a16
S. A. Tishchenko. Separators in planar graphs as a~new characterization tool. Fundamentalʹnaâ i prikladnaâ matematika, Tome 8 (2002) no. 4, pp. 1193-1214. http://geodesic.mathdoc.fr/item/FPM_2002_8_4_a16/