Finding Minimum Generators of Path Systems

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

A simple algorithmic proof of a min-max theorem of E. Gyori on generators of path systems is described. The algorithm relies on Dilworth's theorem.

Original languageEnglish
Pages (from-to)237-244
Number of pages8
JournalJournal of Combinatorial Theory. Series B
Volume75
Issue number2
DOIs
Publication statusPublished - Mar 1 1999

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Finding Minimum Generators of Path Systems'. Together they form a unique fingerprint.

  • Cite this