Frustration-critical signed graphs

DOI10.1016/j.dam.2022.08.010zbMath1498.05121arXiv2112.02664OpenAlexW4295549180MaRDI QIDQ2081482

Chiara Cappello, Eckhard Steffen

Publication date: 13 October 2022

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

Full work available at URL: https://arxiv.org/abs/2112.02664

zbMATH Keywords

signed graphsbalanced signed graphsfrustration indexnegative cycle covernegative cycle packingnegativeness of signed graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)

Related Items (1)

Social disruption games in signed networks

Cites Work

• Mangoes and blueberries
• Disjoint paths in graphs
• 2-linked graphs
• Signed graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• Flows in signed graphs with two negative edges
• Multiple weak 2-linkage and its applications on integer flows of signed graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• On the notion of balance of a signed graph
• Six‐flows on almost balanced signed graphs
• Measuring partial balance in signed networks
• Flows on Signed Graphs without Long Barbells
• Homomorphisms of Signed Graphs

This page was built for publication: Frustration-critical signed graphs