Combinatorial Curvature of Graphs, M.Sc. Thesis Sharif University of Technology ; Daneshgar, Amir (Supervisor) ; Javadi Jourtani, Ramin (Supervisor)
Abstract
There are a variety of notions of curvature that one could define on graphs. In this thesis, we introduce one of them which is called the ”Combinatorial Curvature”. This curvature is defined on graphs embedded on a surface, however as the name suggests,the combinatorial curvature of a vertex depends only on the combinatorial properties of the graph, and not on the geometric properties of the surface on which the graph is embedded. More precisely, the combinatorial curvature of a vertex is a function of the degree of the vertex and the faces which are incident to that vertex.In the main part of this thesis, we have tried to collect the most important results about the combinatorial curvature....
Cataloging briefCombinatorial Curvature of Graphs, M.Sc. Thesis Sharif University of Technology ; Daneshgar, Amir (Supervisor) ; Javadi Jourtani, Ramin (Supervisor)
Abstract
There are a variety of notions of curvature that one could define on graphs. In this thesis, we introduce one of them which is called the ”Combinatorial Curvature”. This curvature is defined on graphs embedded on a surface, however as the name suggests,the combinatorial curvature of a vertex depends only on the combinatorial properties of the graph, and not on the geometric properties of the surface on which the graph is embedded. More precisely, the combinatorial curvature of a vertex is a function of the degree of the vertex and the faces which are incident to that vertex.In the main part of this thesis, we have tried to collect the most important results about the combinatorial curvature....
Find in contentBookmark |
|