Skip to search formSkip to main contentSkip to account menu

Trémaux tree

Known as: Charles Trémaux, Charles Pierre Trémaux, Tremaux tree 
In graph theory, a Trémaux tree of an undirected graph G is a spanning tree of G, rooted at one of its vertices, with the property that every two… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
Aronszajn treeCourcelle's theoremDepth-first searchEnd (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Effect of hydrothermal conditions of permafrost soil on radial growth of larch and pine in Central Yakutia
Results of an investigation of radial growth of Larix cajanderi Mayr and Pinus sylvestris L. in Central Yakutia are presented… 
Highly Cited
2009
Highly Cited
2009
The Altitude of Alpine Treeline: A Bellwether of Climate Change Effects
Because of the characteristically low temperatures and ambient CO2 concentrations associated with greater altitudes, mountain… 
Highly Cited
2007
Highly Cited
2007
Alteration of the hydrologic cycle due to forest clearing and its consequences for rainforest succession
Highly Cited
2006
Highly Cited
2006
Trémaux Trees and Planarity
We present a simplified version of the DFS-based Left-Right planarity testing and embedding algorithm implemented in Pigale [1, 2… 
2006
2006
End spaces and spanning trees
  • R. Diestel
  • Journal of combinatorial theory. Series B (Print)
  • 2006
  • Corpus ID: 37756884
2002
2002
Modelling trees' effect on maize in the Grevillea Robusta + maize system in Central Kenya
In the Central Highlands on Kenya, Grevillearobusta (A. Cunn.) trees are commonly planted on maize (Zeamays L.) fields. This type… 
2001
2001
Normal Spanning Trees, Aronszajn Trees and Excluded Minors
It is proved that a connected infinite graph has a normal spanning tree (the infinite analogue of a depth‐first search tree) if… 
1994
1994
Normal tree orders for infinite graphs
A well-founded tree T defined on the vertex set of a graph G is called normal if the endvertices of any edge of G are comparable… 
Review
1985
Review
1985
Tree Mortality in Mangrove Forests
Twenty-eight worldwide reports of massive mangrove tree mortalities are reviewed. Massive mortality is defined as tree… 
1983
1983
Targets for Proper Tree Care
  • A. Shigo
  • Arboriculture & Urban Forestry
  • 1983
  • Corpus ID: 208896724
Proper tree care starts with a thorough understanding of trees and the many treatments used to help trees stay attractive, safe… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)