NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 1 of 1 (0.048 seconds)

Spelling suggestions: "subject:"MSC 05220, 05338, 05585"" "subject:"MSC 05220, 05338, 05885""

1

Circuit Bases of Strongly Connected Digraphs

Gleiss, Petra M., Leydold, Josef, Stadler, Peter F. January 2001 (has links) (PDF)
The cycle space of a strongly connected graph has a basis consisting of directed circuits. The concept of relevant circuits is introduced as a generalization of the relevant cycles in undirected graphs. A polynomial time algorithm for the computation of a minimum weight directed circuit basis is outlined. (author's abstract) / Series: Preprint Series / Department of Applied Statistics and Data Processing
MSC 05C20, 05C38, 05C85

Page generated in 0.0512 seconds