Showing 1–3 of 3 results for author: Buccoliero, F

Properties of leveled spatial graphs

Authors: Fabio Buccoliero, Senja Barthel

Abstract: Leveled spatial graphs are studied regarding other spatial graph properties, including being free or paneled. New graph invariants are defined for an abstract graph permitting a leveled embedding: the level number and the hamiltonian level number for hamiltonian graphs. The level numbers for complete graphs and complete bipartite graphs are obtained. Leveled spatial graphs are studied regarding other spatial graph properties, including being free or paneled. New graph invariants are defined for an abstract graph permitting a leveled embedding: the level number and the hamiltonian level number for hamiltonian graphs. The level numbers for complete graphs and complete bipartite graphs are obtained. △ Less

Submitted 23 September, 2024; originally announced September 2024.

Comments: 14 pages, 12 figures

MSC Class: 05C10; 57M15; 57M25; 05C62; 05C45; 05C15; 05C38

Preserving and Increasing Symmetries of Polyhedral Maps

Authors: Gunnar Brinkmann, Fabio Buccoliero, Heidi Van den Camp

Abstract: In this article we investigate the question which local symmetry preserving operations can not only preserve, but also increase the symmetry of a polyhedral map. Often operations that can increase symmetry, can nevertheless not do so for polyhedral maps of every genus. So for maps that can increase symmetry, we also investigate for which genera they can do so. We give complete answers for operatio… ▽ More In this article we investigate the question which local symmetry preserving operations can not only preserve, but also increase the symmetry of a polyhedral map. Often operations that can increase symmetry, can nevertheless not do so for polyhedral maps of every genus. So for maps that can increase symmetry, we also investigate for which genera they can do so. We give complete answers for operations with inflation factor at most 6 (that is: that increase the number of edges by a factor of at most 6) and for the chemically relevant Goldberg-Coxeter operations and the leapfrog operation. △ Less

Submitted 25 June, 2024; originally announced June 2024.

MSC Class: 05C10; 52B15; 05C76; 05C92

Constructing embedded surfaces for cellular embeddings of leveled spatial graphs

Authors: Senja Barthel, Fabio Buccoliero

Abstract: Finding a closed orientable surface $\mathcal{S}$ embedded in $\mathbb{R}^3$ where a given spatial graph $\mathcal{G} \subset \mathbb{R}^3$ cellular embeds is in general not possible. We therefore restrict our interest to the special class of spatial graphs that are leveled. We show that for leveled spatial graphs with a small number of levels, a surface $\mathcal{S}$ can always be found. The argu… ▽ More Finding a closed orientable surface $\mathcal{S}$ embedded in $\mathbb{R}^3$ where a given spatial graph $\mathcal{G} \subset \mathbb{R}^3$ cellular embeds is in general not possible. We therefore restrict our interest to the special class of spatial graphs that are leveled. We show that for leveled spatial graphs with a small number of levels, a surface $\mathcal{S}$ can always be found. The argument is based on the idea of decomposing $\mathcal{G}$ into subgraphs that can be placed on a sphere and on handles that are attached to the sphere, together forming an embedding of $\mathcal{G}$ in $\mathcal{S}$. We generalize the procedure to an algorithm that, if successful, constructs $\mathcal{S}$ for leveled spatial graphs with any number of levels. We conjecture that all connected leveled embeddings can be cellular embedded with the presented algorithm. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Comments: 20 pages, 14 figures

MSC Class: 57M15; 57M25; 05C10; 05C62; 05C45