24小时热门版块排行榜    

查看: 1581  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

飞之鹰

新虫 (初入文坛)

[求助] 国内有哪些研究图着色问题的行家?本人研究图的3-着色问题,想找同行交流。

本人研究图的3-着色问题,目前有篇文章,给出了图的3-着色问题的多项式时间算法,不知正确否。想找同行交流。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

钰纳yn

新虫 (著名写手)

引用回帖:
3楼: Originally posted by 飞之鹰 at 2018-06-26 14:40:53
简单无向图的顶点的3-着色问题。...

算法

发自小木虫IOS客户端
4楼2018-06-26 22:53:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

钰纳yn

新虫 (著名写手)

2楼2018-06-26 14:17:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

飞之鹰

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by 钰纳yn at 2018-06-26 14:17:43
什么图的3染色?

简单无向图的顶点的3-着色问题。
3楼2018-06-26 14:40:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

飞之鹰

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by 钰纳yn at 2018-06-26 22:53:46
算法
...

时间复杂度O(n^9),论文全文见https://zhuanlan.zhihu.com/p/37591412
或者等我用电脑写出来。
5楼2018-06-28 08:12:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见