zoffyzhang / GraphSplitter

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

Home Page:https://en.wikipedia.org/wiki/Linear_arboricity

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

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

About

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

https://en.wikipedia.org/wiki/Linear_arboricity


Languages

Language:Java 100.0%