Some Euler-type formulas for planar graphs
Armen Bagdasaryan
TL;DR
This paper derives analytical relations from Euler's formula for specific classes of planar graphs, aiming to aid algorithmic graph theory applications.
Contribution
It introduces new Euler-type formulas tailored for certain classes of planar graphs, expanding theoretical tools for graph analysis.
Findings
Derived new analytical relations for planar graphs
Applicable to specific classes of planar graphs
Potentially useful in algorithmic graph theory
Abstract
The aim of this paper is to derive on the basis of the Euler's formula several analytical relations which hold for certain classes of planar graphs and which can be useful in algorithmic graph theory.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Graph Labeling and Dimension Problems · Graph theory and applications