Showing 2026Show all
3 papers · 1 filter
math.CO2026
The property: a bridge between split graphs and Number Theory
Victor N. Schvöllner
For a split graph , the combinatorics of 2-switches on is faithfully encoded by the factor graph , a multigraph whose induced cycles have length at most . In this p…
math.CO2026
Induced paths and cycles in factor graphs of split graphs
Victor N. Schvöllner, Adrián Pastine
Let be a split graph with bipartition and let be the factor graph associated with , a multigraph on whose encodes the combinatorial information about 2-sw…
math.CO2026
2-switch: transition and stability on forests and pseudofests
Victor N. Schvöllner, Adrián Pastine, Daniel A. Jaume
Given any two forests (pseudoforests) with the same degree sequence, we show that one can be transformed into the other by a sequence of 2-switches in such a way that all the inter…