scientific article; zbMATH DE number 1455340

zbMATH Open0959.05097MaRDI QIDQ4484992FDOQ4484992

Authors Yunsun Nam 

Publication date 5 June 2000

zbMATH Keywords

algorithmline graphmaximum matchingtrails

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• From matchings to independent sets
• scientific article; zbMATH DE number 4064510
• On the number of perfect matchings in the line graph of a traceable graph
• Graphs with second smallest number of perfect matchings of line graphs.
• On perfect matchings of complements of line graphs

Cited in

(4)

• Finding the root graph through minimum edge deletion
• On the number of perfect matchings in the line graph of a traceable graph
• A dynamic algorithm for line graph recognition
• Touching perfect matchings and halving lines

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4484992)