A method of enumeration of negative cycles of a signed graph

DOI10.1016/0012-365X(95)00198-6zbMath0851.05061MaRDI QIDQ1916123

Dragoş-Radu Popescu

Publication date: 21 November 1996

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

zbMATH Keywords

pathscyclesenumerationdivisibilitysigned graphinclusion-exclusion principlesymmetric difference

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38)

Related Items (2)

Negative (and positive) circles in signed graphs: a problem collection ⋮ Negative circles in signed graphs: a problem collection

Cites Work

• On local balance and \(n\)-balance in signed graphs
• Balancing signed graphs
• Signed graphs
• La reduction minimale d'un graphe à une reunion de cliques
• On the notion of balance of a signed graph
• Enumeration of weak isomorphism classes of signed graphs
• Characterizations of signed graphs
• On balance in group graphs
• On the number of balanced signed graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A method of enumeration of negative cycles of a signed graph