中文
相关论文

相关论文: The first gap for total curvatures of planar graph…

200 篇论文

We prove that the total curvature of any planar graph with nonnegative combinatorial curvature is an integral multiple of $\frac{1}{12}.$ As a corollary, this answers a question proposed by T. R\'eti.

度量几何 · 数学 2017-09-11 Bobo Hua , Yanhui Su

In this paper, we give the sharp upper bound for the number of vertices with positive curvature in a planar graph with nonnegative combinatorial curvature. Based on this, we show that the automorphism group of a planar---possibly…

微分几何 · 数学 2018-11-26 Bobo Hua , Yanhui Su

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we confirm the total-coloring conjecture for 1-planar graphs with maximum degree at least 13.

组合数学 · 数学 2013-04-24 Xin Zhang , Jianfeng Hou , Guizhen Liu

Woess \cite{Woess98} introduced a curvature notion on the set of edges of a planar graph, called $\Psi$-curvature in our paper, which is stable under the planar duality. We study geometric and combinatorial properties for the class of…

组合数学 · 数学 2019-09-18 Yohji Akama , Bobo Hua , Yanhui Su , Lili Wang

We show that if a planar graph $G$ with minimum degree at least $3$ has positive Lin-Lu-Yau Ricci curvature on every edge, then $\Delta(G)\leq 17$, which then implies that $G$ is finite. This is an analogue of a result of DeVos and Mohar…

组合数学 · 数学 2020-10-09 Linyuan Lu , Zhiyu Wang

The purpose of this article is to determine explicitly the complete surfaces with parallel mean curvature vector, both in the complex projective plane and the complex hyperbolic plane. The main results are as follows: When the curvature of…

微分几何 · 数学 2021-11-02 Katsuei Kenmotsu

A graph is 1-planar if it can be drawn on a plane so that each edge is crossed by at most one other edge. In this paper, we first give a useful structural theorem for 1-planar graphs, and then apply it to the list edge and list total…

组合数学 · 数学 2019-12-17 Xin Zhang , Bei Niu , Jiguo Yu

We study the curvature-dimension inequality in regular graphs. We develop techniques for calculating the curvature of such graphs, and we give characterizations of classes of graphs with positive, zero, and negative curvature. Our main…

组合数学 · 数学 2017-01-31 Peter Ralli

We establish a curvature estimate for classical minimal surfaces with total boundary curvature less than 4\pi. The main application is a bound on the genus of these surfaces depending solely on the geometry of the boundary curve. We also…

微分几何 · 数学 2007-12-11 Giuseppe Tinaglia

For a finite planar graph, it associates with some metric spaces, called (regular) spherical polyhedral surfaces, by replacing faces with regular spherical polygons in the unit sphere and gluing them edge-to-edge. We consider the class of…

度量几何 · 数学 2018-05-01 Yohji Akama , Bobo Hua , Yanhui Su

We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally…

组合数学 · 数学 2011-01-18 Matthias Keller

We study the evolution of convex complete non-compact graphs by positive powers of Gauss curvature. We show that if the initial complete graph has a local uniform convexity, then the graph evolves by any positive power of Gauss curvature…

微分几何 · 数学 2021-03-24 Kyeongsu Choi , Panagiota Daskalopoulos , Lami Kim , Ki-ahm Lee

We show that every 1-planar graph with minimum degree at least 4 has girth at most $8$, and every 1-planar graph with minimum degree at least 3 has girth at most $198$.

离散数学 · 计算机科学 2020-01-17 François Dross

A planar PCC graph is a simple connected planar graph with everywhere positive combinatorial curvature which is not a prism or an antiprism and with all vertices of degree at least 3. We prove that every planar PCC graph has at most 208…

组合数学 · 数学 2019-03-15 Luca Ghidelli

We prove distance bounds for graphs possessing positive Bakry-\'Emery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits…

微分几何 · 数学 2019-03-26 Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Christian Rose

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by no more than one other edge (and any pair of crossing edges cross only once). A non-1-planar graph $G$ is minimal if the graph $G-e$ is 1-planar for every…

组合数学 · 数学 2011-10-24 Vladimir P. Korzhik , Bojan Mohar

We study the spectrum of complete noncompact manifolds with bounded curvature and positive injectivity radius. We give general conditions which imply that their essential spectrum has an arbitrarily large finite number of gaps. In…

谱理论 · 数学 2017-11-15 Richard Schoen , Hung Tran

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

组合数学 · 数学 2022-09-07 Stefan Steinerberger

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this note we give examples of class two 1-planar graphs with maximum degree six or seven.

组合数学 · 数学 2011-04-26 Xin Zhang

Let $G=(V,E)$ be a finite, combinatorial graph. We define a notion of curvature on the vertices $V$ via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with…

组合数学 · 数学 2023-02-22 Karel Devriendt , Andrea Ottolini , Stefan Steinerberger
‹ 上一页 1 2 3 10 下一页 ›