Arbre de Trémaux (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Arbre de Trémaux" in French language version.

refsWebsite

Global rank French rank

12ams.org

451^st place

1,058^th place

9doi.org

2^nd place

3^rd place

2books.google.com

3^rd place

11^th place

2arxiv.org

69^th place

232^nd place

1cnrs.fr

2,402^nd place

187^th place

1labri.fr

low place

1uni-hamburg.de

3,809^th place

6,299^th place

ams.org

Lajos Soukup, « Infinite combinatorics: from finite to infinite », Horizons of combinatorics, Berlin, Springer, vol. 17,‎ 2008, p. 189–213 (ISBN 978-3-540-77199-9, DOI 10.1007/978-3-540-77200-2_10, MR 2432534). En particulier Théorème 3, p. 193.
John H. Reif, « Depth-first search is inherently sequential », Information Processing Letters, vol. 20, n^o 5,‎ 1985, p. 229–234 (DOI 10.1016/0020-0190(85)90024-9, MR 801987).
Alok Aggarwal et Richard J. Anderson, « A random NC algorithm for depth first search », Combinatorica, vol. 8, n^o 1,‎ 1988, p. 1–12 (DOI 10.1007/BF02122548, MR 951989).
David R. Karger et Rajeev Motwani, « An NC algorithm for minimum cuts », SIAM Journal on Computing, vol. 26, n^o 1,‎ 1997, p. 255–272 (DOI 10.1137/S0097539794273083, MR 1431256).
Bruno Courcelle, « On the expression of graph properties in some fragments of monadic second-order logic », dans Neil Immerman et Phokion G. Kolaitis, Proc. Descr. Complex. Finite Models, Amer. Math. Soc., coll. « DIMACS » (n^o 31), 1996 (MR 1451381, lire en ligne), p. 33–62.
Gary Chartrand et Hudson V. Kronk, « Randomly traceable graphs », SIAM Journal on Applied Mathematics, vol. 16, n^o 4,‎ 1968, p. 696–700 (DOI 10.1137/0116056, MR 0234852).
Jaroslav Nešetřil et Patrice Ossona de Mendez, « Bounded height trees and tree-depth », dans Sparsity: Graphs, Structures, and Algorithms, Heidelberg, Springer, coll. « Algorithms and Combinatorics » (n^o 28), 2012 (ISBN 978-3-642-27874-7, DOI 10.1007/978-3-642-27875-4, MR 2920058), p. 115–144.
Hubert de Fraysseix et Pierre Rosenstiehl, « A depth-first-search characterization of planarity », Graph theory (Cambridge, 1981), Amsterdam, North-Holland, vol. 13,‎ 1982, p. 75–80 (MR 671906)
Hubert de Fraysseix, Patrice Ossona de Mendez et Pierre Rosenstiehl, « Trémaux trees and planarity », International Journal of Foundations of Computer Science, vol. 17, n^o 5,‎ 2006, p. 1017–1029 (DOI 10.1142/S0129054106004248, MR 2270949, arXiv math/0610935).
Reinhard Diestel et Imre Leader, « Normal spanning trees, Aronszajn trees and excluded minors », Journal of the London Mathematical Society, vol. 63, n^o 1,‎ 2001, p. 16–32 (DOI 10.1112/S0024610700001708, MR 1801714, lire en ligne).
Nathan Bowler, Stefan Geschke et Max Pitz, « Minimal obstructions for normal spanning trees », Fund. Math., vol. 241, n^o 3,‎ 2018, p. 245-263 (MR 3778904, arXiv 1609.01042).
Reinhard Diestel, « End spaces and spanning trees », Journal of Combinatorial Theory Series B, vol. 96, n^o 6,‎ 2006, p. 846–854 (DOI 10.1016/j.jctb.2006.02.010, MR 2274079).

arxiv.org

Hubert de Fraysseix, Patrice Ossona de Mendez et Pierre Rosenstiehl, « Trémaux trees and planarity », International Journal of Foundations of Computer Science, vol. 17, n^o 5,‎ 2006, p. 1017–1029 (DOI 10.1142/S0129054106004248, MR 2270949, arXiv math/0610935).
Nathan Bowler, Stefan Geschke et Max Pitz, « Minimal obstructions for normal spanning trees », Fund. Math., vol. 241, n^o 3,‎ 2018, p. 245-263 (MR 3778904, arXiv 1609.01042).

books.google.com

Shimon Even, Graph Algorithms, Cambridge University Press, 2011, 2^e éd., 46–48 p. (ISBN 978-0-521-73653-4, lire en ligne).
Robert Sedgewick, Algorithms in C++ : Graph Algorithms, Pearson Education, 2002, 3^e éd., 149–157 p. (ISBN 978-0-201-36118-6, lire en ligne).

cnrs.fr

images.math.cnrs.fr

D’après la base de données des anciens élèves de l’École polytechnique citée par Pierre Rosenstiehl dans Pierre Rosenstiehl, « Labyrinthes et fil d'Ariane », Images des Mathématiques,‎ 24 février 2014 (lire en ligne, consulté le 2 juillet 2020), Charles-Pierre Trémaux a vécu de 1859 à 1882. Ce n'est donc pas Pierre Trémaux, né le 20 juillet 1818 à Charrecey et mort le 12 mars 1895 à Tournus

doi.org

dx.doi.org

Lajos Soukup, « Infinite combinatorics: from finite to infinite », Horizons of combinatorics, Berlin, Springer, vol. 17,‎ 2008, p. 189–213 (ISBN 978-3-540-77199-9, DOI 10.1007/978-3-540-77200-2_10, MR 2432534). En particulier Théorème 3, p. 193.
John H. Reif, « Depth-first search is inherently sequential », Information Processing Letters, vol. 20, n^o 5,‎ 1985, p. 229–234 (DOI 10.1016/0020-0190(85)90024-9, MR 801987).
Alok Aggarwal et Richard J. Anderson, « A random NC algorithm for depth first search », Combinatorica, vol. 8, n^o 1,‎ 1988, p. 1–12 (DOI 10.1007/BF02122548, MR 951989).
David R. Karger et Rajeev Motwani, « An NC algorithm for minimum cuts », SIAM Journal on Computing, vol. 26, n^o 1,‎ 1997, p. 255–272 (DOI 10.1137/S0097539794273083, MR 1431256).
Gary Chartrand et Hudson V. Kronk, « Randomly traceable graphs », SIAM Journal on Applied Mathematics, vol. 16, n^o 4,‎ 1968, p. 696–700 (DOI 10.1137/0116056, MR 0234852).
Jaroslav Nešetřil et Patrice Ossona de Mendez, « Bounded height trees and tree-depth », dans Sparsity: Graphs, Structures, and Algorithms, Heidelberg, Springer, coll. « Algorithms and Combinatorics » (n^o 28), 2012 (ISBN 978-3-642-27874-7, DOI 10.1007/978-3-642-27875-4, MR 2920058), p. 115–144.
Hubert de Fraysseix, Patrice Ossona de Mendez et Pierre Rosenstiehl, « Trémaux trees and planarity », International Journal of Foundations of Computer Science, vol. 17, n^o 5,‎ 2006, p. 1017–1029 (DOI 10.1142/S0129054106004248, MR 2270949, arXiv math/0610935).
Reinhard Diestel et Imre Leader, « Normal spanning trees, Aronszajn trees and excluded minors », Journal of the London Mathematical Society, vol. 63, n^o 1,‎ 2001, p. 16–32 (DOI 10.1112/S0024610700001708, MR 1801714, lire en ligne).
Reinhard Diestel, « End spaces and spanning trees », Journal of Combinatorial Theory Series B, vol. 96, n^o 6,‎ 2006, p. 846–854 (DOI 10.1016/j.jctb.2006.02.010, MR 2274079).

labri.fr

Bruno Courcelle, « On the expression of graph properties in some fragments of monadic second-order logic », dans Neil Immerman et Phokion G. Kolaitis, Proc. Descr. Complex. Finite Models, Amer. Math. Soc., coll. « DIMACS » (n^o 31), 1996 (MR 1451381, lire en ligne), p. 33–62.

uni-hamburg.de

math.uni-hamburg.de

Reinhard Diestel et Imre Leader, « Normal spanning trees, Aronszajn trees and excluded minors », Journal of the London Mathematical Society, vol. 63, n^o 1,‎ 2001, p. 16–32 (DOI 10.1112/S0024610700001708, MR 1801714, lire en ligne).