Polyhedral graph

In geometric graph theory, a branch of mathematics, a polyhedral graph is the undirected graph formed from the vertices and edges of a convex…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

A modified Wiener number was proposed by Graovać and Pisanski. It is based on the full automorphism group of a graph. In this…

2015

. In this paper, we propose a method for realizing a polyhedral graph as a deltahedron, i.e., a polyhedron with congruent…

2015

Let G be a simple graph, the vertex-set and edge-set of which are represented by V (G) and E(G) respectively. In this paper, the…

2014

This paper addresses upper and lower bounds for the cardinality of a maximum vertex-/edge-disjoint cycle packing in a polyhedral…

2013

The author has recently developed an interactive modeling system of uniform polyhedra including Platonic solids, Archimedean…

Review

2011

Review

2011

This paper contains a survey of different methods for generating knots and links based on geometric polyhedra, suitable for…

2009

We investigate the possibility of forming achiral knottings of polyhedral (3-connected) graphs whose minimal embeddings lie in…

2009

We introduce a new wider class of polyhedra called upward (star-shaped) polyhedra, and present a graph-theoretic characterization…

2009

This paper uses combinatorics and group theory to answer questions about the assembly of icosahedral viral shells. Although the…

1995

The family of 5-valent polyhedral graphs whose faces are all triangles or 3s-gons, s ≥ 9, is shown to contain non-hamiltonian…