Cycles through two edges in signed graphs

arXiv2306.05574MaRDI QIDQ6439718FDOQ6439718

Authors: Matt DeVos, Kathryn Nurse 

Publication date: 8 June 2023

Abstract: We give a characterization of when a signed graph $G$ with a pair of distinguished edges $e_1,e_{2}inE(G)$ has the property that all cycles containing both $e_1$ and $e_2$ have the same sign. This answers a question of Zaslavsky.

This page was built for publication: Cycles through two edges in signed graphs

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