Spanning Trees in Locally Planar Triangulations

M. N. Ellingham, Zhicheng Gao

Type: Article

Publication Date: 1994-07-01

Citations: 17

DOI: https://doi.org/10.1006/jctb.1994.1043

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Trees in Triangulations	1994	Carsten Thomassen
+	Spanning triangulations in graphs	2005	Daniela Kühn Deryk Osthus
+	Spanning trees for many different numbers of leaves	2023	Kenta Noguchi Carol T. Zamfirescu
+	Spanning trees for many different numbers of leaves	2024	Kenta Noguchi Carol T. Zamfirescu
+ PDF Chat	Dominating sets in triangulations on surfaces	2011	Hong Liu Michael J. Pelsmajer
+	Long cycles in 3-connected graphs in orientable surfaces	2002	Laura Sheppardson Xingxing Yu
+	Plane Triangulations Without Spanning 2-Trees	2022	Allan Bickle
+	Shortest non-trivial cycles in directed surface graphs	2011	Jeff Erickson
+ PDF Chat	Spanning surfaces in 3-graphs	2018	Agelos Georgakopoulos John Haslegrave Richard Montgomery Bhargav Narayanan
+	Spanning surfaces in 3-graphs	2021	Agelos Georgakopoulos John Haslegrave Richard Montgomery Bhargav Narayanan
+	Spanning surfaces in 3-graphs	2018	Agelos Georgakopoulos John Haslegrave Richard Montgomery Bhargav Narayanan
+	Dominating Sets in Triangulations on Surfaces	2010	Hong Liu Michael J. Pelsmajer
+	Spanning triangulations in graphs	2005	Daniela Kühn Deryk Osthus
+ PDF Chat	Some Triangulated Surfaces without Balanced Splitting	2016	Vincent Despré Francis Lazarus
+	Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces	2013	Kenta Ozeki
+ PDF Chat	Spanning disks in triangulations of surfaces	2024	Katie Clinch Sean Dewar Niloufar Fuladi Maximilian Gorsky Tony Huynh Eleftherios Kastis Anthony Nixon Brigitte Servatius
+ PDF Chat	Plane triangulations without large 2-trees	2024	Allan Bickle Gunnar Brinkmann
+	Some Triangulated Surfaces without Balanced Splitting	2015	Vincent Despré Francis Lazarus
+	Some Triangulated Surfaces without Balanced Splitting	2015	Vincent Despré Francis Lazarus
+	Trees and co-trees with constant maximum degree in planar 3-connected graphs	2013	Thérèse Biedl

Works That Cite This (13)

Action	Title	Year	Authors
+	Spanning trees in 3-connected K3,t-minor-free graphs	2009	Katsuhiro Ota Kenta Ozeki
+	Long Cycles in Graphs on a Fixed Surface	2002	Thomas Böhme Bojan Mohar Carsten Thomassen
+	Spanning trees in 3-connected -minor-free graphs	2012	Katsuhiro Ota Kenta Ozeki
+	What is on his mind?	2010	János Barát Matthias Kriesell
+	Spanning Trees: A Survey	2010	Kenta Ozeki Tomoki Yamashita
+	Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces	2013	Kenta Ozeki
+	FACE-WIDTH OF EMBEDDED GRAPHS	1997	Bojan Mohar
+	Spanning eulerian subgraphs of bounded degree in triangulations	1994	Zhicheng Gao Nicholas Wormald
+	Representativity	2013	Dan Archdeacon
+	2-Connected spanning subgraphs with low maximum degree in locally planar graphs	2006	M. N. Ellingham Ken‐ichi Kawarabayashi

Works Cited by This (0)

Action	Title	Year	Authors