Circuit Bases of Strongly Connected Digraphs

Petra M. Gleiss; Josef Leydold; Peter F. Stadler

doi:10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f

Circuit Bases of Strongly Connected Digraphs

Petra M. Gleiss
, Josef Leydold
, Peter F. Stadler

Statistics and Mathematics

Publikation: Working/Discussion Paper › WU Working Paper und Case

92 Downloads (Pure)

Abstract

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)

Originalsprache	Englisch
Erscheinungsort	Vienna
Herausgeber	Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business
DOIs	https://doi.org/10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f
Publikationsstatus	Veröffentlicht - 2001

Publikationsreihe

Reihe	Preprint Series / Department of Applied Statistics and Data Processing
Nummer	40

WU Working Papers und Cases

Preprint Series / Department of Applied Statistics and Data Processing

Zugriff auf Dokument

10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021fLizenz: Nicht angegeben

DocumentEndgültige, publizierte Fassung, 277 KBLizenz: Nicht angegeben

Zitat

Gleiss, P. M., Leydold, J., & Stadler, P. F. (2001). Circuit Bases of Strongly Connected Digraphs. (April 2001 Aufl.) Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business. Preprint Series / Department of Applied Statistics and Data Processing Nr. 40 https://doi.org/10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f

@techreport{8d53d6da88c54bed898524c77bfe021f,

title = "Circuit Bases of Strongly Connected Digraphs",

abstract = "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)",

author = "Gleiss, \{Petra M.\} and Josef Leydold and Stadler, \{Peter F.\}",

year = "2001",

doi = "10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f",

language = "English",

series = "Preprint Series / Department of Applied Statistics and Data Processing",

number = "40",

publisher = "Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business",

edition = "April 2001",

type = "WorkingPaper",

institution = "Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business",

}

Gleiss, PM, Leydold, J & Stadler, PF 2001 'Circuit Bases of Strongly Connected Digraphs' Preprint Series / Department of Applied Statistics and Data Processing, Nr. 40, April 2001 Aufl., Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business, Vienna. https://doi.org/10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f

TY - UNPB

T1 - Circuit Bases of Strongly Connected Digraphs

AU - Gleiss, Petra M.

AU - Leydold, Josef

AU - Stadler, Peter F.

PY - 2001

Y1 - 2001

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

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

U2 - 10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f

DO - 10.57938/8d53d6da-88c5-4bed-8985-24c77bfe021f

M3 - WU Working Paper and Case

T3 - Preprint Series / Department of Applied Statistics and Data Processing

BT - Circuit Bases of Strongly Connected Digraphs

PB - Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business

CY - Vienna

ER -