𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Negative cycles in complete signed graphs

✍ Scribed by Dragos Radu Popescu; Ioan Tomescu

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
449 KB
Volume
68
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bonferroni Inequalities and Negative Cyc
Bonferroni Inequalities and Negative Cycles in Large Complete Signed Graphs
✍ Dragoş Popescu; Ioan Tomescu πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 213 KB

In this paper the problem of characterizing extremal graphs K n relatively to the number of negative p -cycles , when the number of negative edges is fixed , is solved for large n . This number can be expressed as an alternating sum for which the Bonferroni inequalities hold . Finally , the asympto

On signed digraphs with all cycles negat
On signed digraphs with all cycles negative
✍ Frank Harary; J. Richard Lundgren; John S. Maybee πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 410 KB
On negative cycles in mixed graphs
On negative cycles in mixed graphs
✍ Esther M Arkin; Christos H Papadimitriou πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 252 KB
Minimal complete matchings and negative
Minimal complete matchings and negative cycles
✍ 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