/GraphSplitter

🤔 这个项目尝试暴力验证图的线性荫度猜想,但最终得出的结论是,这个猜想首先需要被数学证明,然后才能用代码进行验证

Primary LanguageJava

Split graph to linear forest in order to verify the Linear Arboricity Conjecture (LAC).

LAC: ceil(∆/2) ≤ la(G) ≤ ceil((∆+1)/2)