A structural property of planar graphs

MaRDI QIDQ2713988zbMATH OpenFDO

Authors Valerii A. Aksenov, Oleg V. Borodin, A. N. Glebov

Publication date 10 June 2001

Published in Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 (Search for Journal in Brave)

zbMATH Keywords

plane mapminimum weight edgetheorem of Kotzig

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• A planarity criterion for graphs
• A structural theorem for planar graphs with some applications
• An algebraic characterization of planar graphs
• scientific article; zbMATH DE number 1019602
• Another characterisation of planar graphs
• scientific article; zbMATH DE number 475620
• Structural properties for certain classes of infinite planar graphs
• scientific article; zbMATH DE number 125449
• A criterion for the planarity of a graph

Cited in

(3)

• Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
• Note on an existence of small degree vertices with at most one big degree neighbour in planar graphs
• Exact asymptotics of small deviations for a stationary Ornstein-Uhlenbeck process and some Gaussian diffusion processes in the L p -norm, 2 ≤ p ≤ ∞

This page was built for publication: A structural property of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2713988)