中文
相关论文

相关论文: Finite sets of operations sufficient to construct …

200 篇论文

We present an infinite series of operations on fullerenes generalizing the Endo-Kroto operation, such that each combinatorial fullerene is obtained from the dodecahedron by a sequence of such operations. We prove that these operations are…

组合数学 · 数学 2015-10-13 Victor M. Buchstaber , Nickolai Erokhovets

We explore some generalizations of fullerenes F_v (simple polyhedra with v vertices and only 5- and 6-gonal faces) seen as (d-1)-dimensional simple manifolds (preferably, spherical or polytopal) with only 5- and 6-gonal 2-faces. First,…

组合数学 · 数学 2007-05-23 M. Deza , M. I. Shtogrin

Fullerenes are hollow carbon molecules where each atom is connected to exactly three other atoms, arranged in pentagonal and hexagonal rings. Mathematically, they can be combinatorially modeled as planar, 3-regular graphs with facets…

组合数学 · 数学 2024-10-28 Artur Bille , Victor Buchstaber , Evgeny Spodarev

This article defines a pair of combinatorial operations on the combinatorial structure of compact right-angled hyperbolic polyhedra in dimension three called decomposition and edge surgery. It is shown that these operations simplify the…

几何拓扑 · 数学 2014-10-01 Taiyo Inoue

Fullerenes are an allotrope of carbon having hollow, cage-like structure. Atoms in the molecule are arranged in pentagonal and hexagonal rings, such that each atom is connected to three other atoms. Simple polyhedra having only pentagonal…

组合数学 · 数学 2025-11-25 Djordje Baralic , Adam Farhat

A simple cut-and-patch method is presented for the construction and classification for fullerenes belonging to the octahedral point groups, $O$ or $O_h$. In order to satisfy the symmetry requirement of the octahedral group, suitable numbers…

原子与分子团簇 · 物理学 2014-06-30 Yuan-Jia Fan , Bih-Yaw Jin

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

组合数学 · 数学 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

组合数学 · 数学 2009-08-13 Sandeep Koranne , Anand Kulkarni

We define a certain merging operation that given two $d$-polytopes $P$ and $Q$ such that $P$ has a simplex facet $F$ and $Q$ has a simple vertex $v$ produces a new $d$-polytope $P\hspace{0.1em}\triangleright Q$ with $f_0(P)+f_0(Q)-(d+1)$…

组合数学 · 数学 2023-05-04 Isabella Novik , Hailun Zheng

This paper introduces an algebraic combinatorial approach to simplicial cone decompositions, a key step in solving inhomogeneous linear Diophantine systems and counting lattice points in polytopes. We use constant term manipulation on the…

组合数学 · 数学 2025-01-14 Guoce Xin , Xinyu Xu , Zihao Zhang

The aim of this article is to show the existence, and also give an explicit construction, of infinite sets of orthogonal exponentials for certain families of convex polytopes which include simple-rational polytopes and also non simple…

组合数学 · 数学 2019-09-19 Yehonatan Salman

We consider facet-Hamiltonian cycles of polytopes, defined as cycles in their skeleton such that every facet is visited exactly once. These cycles can be understood as optimal watchman routes that guard the facets of a polytope. We consider…

组合数学 · 数学 2024-11-05 Hugo Akitaya , Jean Cardinal , Stefan Felsner , Linda Kleist , Robert Lauff

We develop a method for subdividing polyhedral complexes in a way that restricts the possible recession cones and allows one to work with a fixed class of polyhedron. We use these results to construct locally finite completions of rational…

组合数学 · 数学 2023-03-23 Desmond Coles , Netanel Friedenberg

A fullerene graph is a planar cubic 3-connected graph with only pentagonal and hexagonal faces. We show that fullerene graphs have exponentially many perfect matchings.

组合数学 · 数学 2010-05-28 Frantisek Kardos , Daniel Král' , Jozef Miskuf , Jean-Sébastien Sereni

We investigate how to make the surface of a convex polyhedron (a polytope) by folding up a polygon and gluing its perimeter shut, and the reverse process of cutting open a polytope and unfolding it to a polygon. We explore basic enumeration…

计算几何 · 计算机科学 2007-05-23 Erik D. Demaine , Martin L. Demaine , Anna Lubiw , Joseph O'Rourke

A flipturn is an operation that transforms a nonconvex simple polygon into another simple polygon, by rotating a concavity 180 degrees around the midpoint of its bounding convex hull edge. Joss and Shannon proved in 1973 that a sequence of…

For any given finite group, Schulte and Williams (2015) establish the existence of a convex polytope whose combinatorial automorphisms form a group isomorphic to the given group. We provide here a shorter proof for a stronger result: the…

组合数学 · 数学 2017-09-18 Jean-Paul Doignon

We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its…

组合数学 · 数学 2015-09-22 Guenter Rote , Francisco Santos , Ileana Streinu

Generalized permutahedra are the polytopes obtained from the permutahedron by changing the edge lengths while preserving the edge directions, possibly identifying vertices along the way. We introduce a "lifting" construction for these…

组合数学 · 数学 2013-02-25 Federico Ardila , Jeffrey Doker

In this work, we investigate novel algorithmic growth processes. In particular, we propose three growth operations, full doubling, RC doubling and doubling, and explore the algorithmic and structural properties of their resulting processes…

数据结构与算法 · 计算机科学 2022-07-08 Nada Almalki , Othon Michail
‹ 上一页 1 2 3 10 下一页 ›