A method of enumeration of negative cycles of a signed graph
From MaRDI portal
Publication:1916123
DOI10.1016/0012-365X(95)00198-6zbMath0851.05061MaRDI QIDQ1916123
Publication date: 21 November 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
paths; cycles; enumeration; divisibility; signed graph; inclusion-exclusion principle; symmetric difference
Related Items
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