Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Volume Bounds for Trivalent Planar Graphs

View through CrossRef
This paper studies the volumes of hyperbolic planar trivalent graphs. The connection between fully augmented links and trivalent planar graphs allows us to apply previous work on knots and links to this setting. Exact volume bounds for graphs with up to 12 vertices are calculated. Purcell’s sharp lower bound for the volumes of fully augmented links translates directly to a lower bound for trivalent graphs. Moreover, a natural cell decomposition on trivalent graphs allows us to interpret upper bounds for link volumes in the graph theoretic setting. This is done for both the Agol Thurston tetrahedral upper bound and Adams' bipyramidal upper bound. An infinite family of graphs, inspired by Agol-Thurston’s infinite chain link fence, proves these bounds are asymptotically equivalent.
California State University, Office of the Chancellor
Title: Volume Bounds for Trivalent Planar Graphs
Description:
This paper studies the volumes of hyperbolic planar trivalent graphs.
The connection between fully augmented links and trivalent planar graphs allows us to apply previous work on knots and links to this setting.
Exact volume bounds for graphs with up to 12 vertices are calculated.
Purcell’s sharp lower bound for the volumes of fully augmented links translates directly to a lower bound for trivalent graphs.
Moreover, a natural cell decomposition on trivalent graphs allows us to interpret upper bounds for link volumes in the graph theoretic setting.
This is done for both the Agol Thurston tetrahedral upper bound and Adams' bipyramidal upper bound.
An infinite family of graphs, inspired by Agol-Thurston’s infinite chain link fence, proves these bounds are asymptotically equivalent.

Related Results

Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
Indeterminate solitary vertebral lesions on planar scintigraphy
Indeterminate solitary vertebral lesions on planar scintigraphy
Summary Objective: This study aims to evaluate the added value of hybrid SPECT-CT in differential diagnosis of indeterminate solitary vertebral lesion (SVL) on planar sci...
Subexponential lower bounds for f-ergodic Markov processes
Subexponential lower bounds for f-ergodic Markov processes
AbstractWe provide a criterion for establishing lower bounds on the rate of convergence in f-variation of a continuous-time ergodic Markov process to its invariant measure. The cri...
On Tuza's conjecture in even co-chain graphs
On Tuza's conjecture in even co-chain graphs
In 1981, Tuza conjectured that the cardinality of a minimum set of edges that intersects every triangle of a graph is at most twice the cardinality of a maximum set of edge-disjoin...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Abstract Three classes of pendent vertex- and pendant edge-weighted graphs of linear chains (class I), stars (class II), and cycles (class III) have been presented. ...
Topology
Topology
Abstract The primary focus of this chapter involves putting graphs on surfaces. Questions that we discuss include the following. Which graphs are planar; that is, wh...

Back to Top