arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cycles through two edges in signed graphs

Published: 2023-06-08
Comments: 11 pages, 1 figure

Abstract

We give a characterization of when a signed graph $G$ with a pair of distinguished edges $e_1, e_2 \in E(G)$ has the property that all cycles containing both $e_1$ and $e_2$ have the same sign. This answers a question of Zaslavsky.

BibTeX

Loading...