Negative cycles in complete signed graphs

DOI10.1016/0166-218X(95)00010-OzbMath0851.05069OpenAlexW2119934131MaRDI QIDQ1917352

Dragoş-Radu Popescu, Ioan Tomescu

Publication date: 19 November 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(95)00010-o

zbMATH Keywords

Bonferroni inequalitiessigned graphsnegative cyclesinclusion-exclusion formula

Mathematics Subject Classification ID

Paths and cycles (05C38) Combinatorial probability (60C05)

Related Items (3)

The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ The dimension of the negative cycle vectors of a signed graph

Cites Work

• Unnamed Item
• On the number of paths and cycles for almost all graphs and digraphs
• On the number of certain Hamilton circuits of a complete graph
• On the notion of balance of a signed graph

This page was built for publication: Negative cycles in complete signed graphs