A linear algorithm for disjoint matchings in trees

DOI10.1016/0012-365X(78)90085-7zbMath0376.05046MaRDI QIDQ1245850

E. J. Cockayne, Stephen T. Hedetniemi, Bert L. Hartnell

Publication date: 1978

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

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99) Algorithms in computer science (68W99)

Related Items

Linear algorithms on recursive representations of trees

Cites Work

• Unnamed Item
• Unnamed Item
• Matchings in polytopal graphs
• b-Matchings in Trees
• Maximum matching and a polyhedron with 0,1-vertices