Some Euler-type formulas for planar graphs
Discrete Mathematics
2012-07-11 v1 Combinatorics
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.
Keywords
Cite
@article{arxiv.1207.2345,
title = {Some Euler-type formulas for planar graphs},
author = {Armen Bagdasaryan},
journal= {arXiv preprint arXiv:1207.2345},
year = {2012}
}
Comments
accepted for publication in Int. J. Pure Appl. Math