加载中…
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 paper we address the following question: for which is there a split graph whose factor graph contains an -simple triangle, that is, a triangle all of whose edges have multiplicity ? We show that the answer is governed by a purely arithmetic condition, the property, relating the differences and sums of complementary divisors of , and thereby establish a two-way bridge between Graph Theory and Number Theory.

生成讲解博客的中文版本

生成AI智能校验的中文版本