We study the families of plane graphs determined by lower bounds ?$\delta$?, ?$\rho$?, ?$w$?, ?$w^\ast$? on their vertex degrees, face sizes, edge weights and dual edge weights, respectively. Continuing the previous research of such families comprised of polyhedral graphs, we determine the quadruples ?$(2,\rho,w,w^\ast)$? for which the associated family is non-empty. In addition, we determine all quadruples which yield extremal families (in the sense that the increase of any value of a quadruple results in an empty family).

Rights

URN

URN:NBN:SI:DOC-WE6X965H

COBISSID

18360153

Added

29.05.2020

Metadata

Citation

APA:

Hudák, Peter, Maceková, Mária, Madaras, Tomáš, Široczki, Pavol (2017). More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges. Ars mathematica contemporanea, volume 13, issue 2, str. 355-366. URN:NBN:SI:DOC-WE6X965H from http://www.dlib.si

MLA:

Hudák, Peter, Maceková, Mária, Madaras, Tomáš, Široczki, Pavol. "More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges." Ars mathematica contemporanea volume 13. issue 2 (2017) str. 355-366.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-WE6X965H>

Ars mathematica contemporanea
2008-
(Assembly record)