On the existence of special depth first search trees
DOI10.1002/jgt.3190190408zbMath0855.05045OpenAlexW2024792625MaRDI QIDQ4842707
Publication date: 26 January 1997
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190190408
spanning treerecognitiongraph algorithmsNP-completeminorsdegree sequencelinear algorithmcomplete characterization
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (1)
Uses Software
Cites Work
This page was built for publication: On the existence of special depth first search trees