More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges

DOI10.26493/1855-3974.1092.e83zbMath1380.05035OpenAlexW2612753193WikidataQ129359169 ScholiaQ129359169MaRDI QIDQ4604522

Tomáš Madaras, Peter Hudák, Mária Maceková, Pavol Široczki

Publication date: 26 February 2018

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.1092.e83

zbMATH Keywords

girthplane graphedge weightdual edge weight

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Vertex degrees (05C07) Signed and weighted graphs (05C22)

Related Items (2)

Light 3-paths in 3-polytopes without adjacent triangles ⋮ Structure of edges in plane graphs with bounded dual edge weight

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Describing short paths in plane graphs of girth at least 5
• The structure of 1-planar graphs
• Quelques consequences simples de la formule d'Euler
• On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree
• On the total coloring of planar graphs.

This page was built for publication: More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges