Asymptotic connectivity of hyperbolic planar graphs (Q607003): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2010.08.008 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2051599349 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic connectivity of infinite graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The average connectivity of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3772406 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Isoperimetric Constants of (d,f)-Regular Planar Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Isoperimetric constants of infinite plane graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds for isoperimetric constants of infinite plane graphs / rank | |||
Normal rank |
Latest revision as of 12:29, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic connectivity of hyperbolic planar graphs |
scientific article |
Statements
Asymptotic connectivity of hyperbolic planar graphs (English)
0 references
19 November 2010
0 references
\textit{P. Bahls} [Discrete Math. 309, No.\,8, 2250--2259 (2009; Zbl 1202.05074)] introduced the notion of asymptotic connectivity as a generalization to infinite graphs of the definition of average connectivity by \textit{L.\,W. Beineke}, \textit{O.\,R. Oellermann} and \textit{R.\,E. Pippert} [Discrete Math. 252, No.\,1-3, 31--45 (2002; Zbl 1002.05040)]. The average connectivity of a graph is defined as the sum of the connectivity numbers of each distinct pair of vertices divided through the number of the distinct pairs. The authors prove the existence and compute an upper bound for the asymptotic connectivity of almost any regular hyperbolic tiling of the plane.
0 references
average connectivity
0 references
asymptotic connectivity
0 references
hyperbolic graph
0 references