Minimal trees of given search number

DOI10.1016/0012-365X(87)90131-2zbMath0626.05013MaRDI QIDQ580350

Jonathan D. H. Smith

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

treeisomorphism classescutwidthautomorphisms groupsearch number

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (2)

An annotated bibliography on guaranteed graph searching ⋮ Minimal trees of a given search number

Cites Work

• The vertex separation and search number of a graph
• Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees
• Unnamed Item
• Unnamed Item

This page was built for publication: Minimal trees of given search number