scientific article; zbMATH DE number 15261

zbMATH Open0748.05074MaRDI QIDQ3977586FDOQ3977586

Authors Andrei Broder

Publication date 25 June 1992

zbMATH Keywords

universal sequencesminimal graph coveringtraversing sequences

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Bounds on Universal Sequences
• Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs
• Lower bounds on the length of universal traversal sequences
• Length lower bounds for reflecting sequences and universal traversal sequences
• Lower bounds on universal traversal sequences based on chains of length five

Cited in

(4)

• Universal sequences for complete graphs
• Lower bounds on universal traversal sequences based on chains of length five
• Lower bounds on the length of universal traversal sequences
• Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs

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 Q3977586)