Premium
Structural Properties of Planar Maps with the Minimal Degree 5
Author(s) -
Borodin Oleg
Publication year - 1992
Publication title -
mathematische nachrichten
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 50
eISSN - 1522-2616
pISSN - 0025-584X
DOI - 10.1002/mana.19921580108
Subject(s) - mathematics , planar , degree (music) , planar graph , minor (academic) , combinatorics , graph , humanities , computer science , computer graphics (images) , acoustics , philosophy , physics
We improve some old results concerning the numbers of such edges and faces in planar graphs having minimal degree 5 which are incident only to vertices of minor degrees.