Burton, BA and Datta, B and Spreer, J (2022) Flip graphs of stacked and flag triangulations of the 2-sphere. In: Electronic Journal of Combinatorics, 29 (2).
|
PDF
Ele_Jou_Com_29-2_2022.pdf - Published Version Download (1MB) | Preview |
Abstract
It is well-known that the flip graph of n-vertex triangulated 2-spheres is connected, i.e., each pair of n-vertex triangulated 2-spheres can be turned into each other by a sequence of edge flips for each n ! 4. In this article, we study various induced subgraphs of this graph. In particular, we prove that the subgraph of nvertex flag 2-spheres distinct from the double cone is still connected. In contrast, we show that the subgraph of n-vertex stacked 2-spheres has at least as many connected components as there are trees on �n�5 3 � nodes with maximum node-degree at most four. © The authors.
| Item Type: | Journal Article |
|---|---|
| Publication: | Electronic Journal of Combinatorics |
| Publisher: | Australian National University |
| Additional Information: | The copyright for this article belongs to Authors |
| Department/Centre: | Division of Physical & Mathematical Sciences > Mathematics |
| Date Deposited: | 19 May 2022 06:12 |
| Last Modified: | 19 May 2022 06:12 |
| URI: | https://eprints.iisc.ac.in/id/eprint/72009 |
Actions (login required)
 |
View Item |
