On the vertex-face graphs of triangulations

MaRDI QIDQ5124689zbMATH OpenFDO

Authors Weigen Yan, Shuli Li

Publication date 30 September 2020

Full work available at URL https://journals.uwyo.edu/index.php/ela/article/view/5111

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

triangulationKirchhoff indexspanning treedegree Kirchhoff indexvertex-face graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Enumeration in graph theory (05C30) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Counting 1-vertex triangulations of oriented surfaces
• Combinatorial structure of faces in triangulations on surfaces
• Spanning trees in locally planar triangulations
• scientific article; zbMATH DE number 4123780
• Near-triangular embeddings for triangulations of the sphere and the torus. I

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• scientific article; zbMATH DE number 7703288 (Why is no real title available?)
• Algebraic Graph Theory
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• On the entropy of spanning trees on a large triangular lattice
• Resistance distance and the normalized Laplacian spectrum
• Some exact results for spanning trees on lattices
• Spanning trees on graphs and lattices inddimensions
• Spanning trees on hypercubic lattices and nonorientable surfaces
• Spanning trees on lattices and integral identities
• Stability control for a class of complex chaos systems

Cited in

(5)

• scientific article; zbMATH DE number 7491438 (Why is no real title available?)
• Combinatorics of trivalent ribbon graphs with two faces
• Generating facets for the cut polytope of a graph by triangular elimination
• Polyhedral graphs with restricted number of faces of the same type
• Vertex labeling of a half-cube to induce face labels in arithmetic progression

This page was built for publication: On the vertex-face graphs of triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124689)