๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Negative cycles

โœ Scribed by van Gelderen, Elly


Book ID
120170441
Publisher
Walter de Gruyter GmbH & Co. KG
Year
2008
Tongue
English
Weight
496 KB
Volume
12
Category
Article
ISSN
1430-0532

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Negative cycles in complete signed graph
โœ Dragos Radu Popescu; Ioan Tomescu ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 449 KB
On negative cycles in mixed graphs
โœ Esther M Arkin; Christos H Papadimitriou ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 252 KB
Minimal complete matchings and negative
โœ R. L. Tobin ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 627 KB

## Abstract Conditions are developed which relate the existence of negative and nonpositive simple cycles in an undirected network to minimal complete matchings on a derived network. These conditions are then used to develop a test to determine whether or not an undirected network contains nonposit

Negative-cycle detection algorithms
โœ Boris V. Cherkassky; Andrew V. Goldberg ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 241 KB
On signed digraphs with all cycles negat
โœ Frank Harary; J. Richard Lundgren; John S. Maybee ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 410 KB