Negative cycles in complete signed graphs

DOI10.1016/0166-218X(95)00010-OMaRDI QIDQ1917352zbMATH OpenOpenAlexFDO

Authors Dragos-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 inequalitiesinclusion-exclusion formulanegative cyclessigned graphs

Mathematics Subject Classification ID

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

Recommendations

• Bonferroni inequalities and negative cycles in large complete signed graphs
• A method of enumeration of negative cycles of a signed graph
• scientific article; zbMATH DE number 32031

Cites work

• scientific article; zbMATH DE number 3893204 (Why is no real title available?)
• On the notion of balance of a signed graph
• On the number of certain Hamilton circuits of a complete graph
• On the number of paths and cycles for almost all graphs and digraphs

Cited in

(10)

• On negative cycles in mixed graphs
• Negative (and positive) circles in signed graphs: a problem collection
• A method of enumeration of negative cycles of a signed graph
• Bonferroni inequalities and negative cycles in large complete signed graphs
• scientific article; zbMATH DE number 32031 (Why is no real title available?)
• scientific article; zbMATH DE number 1958615 (Why is no real title available?)
• The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs
• The dimension of the negative cycle vectors of a signed graph
• scientific article; zbMATH DE number 7071156 (Why is no real title available?)
• On signed digraphs with all cycles negative

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1917352)