24小时热门版块排行榜    

查看: 1627  |  回复: 7

飞之鹰

新虫 (初入文坛)

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

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

» 猜你喜欢

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

钰纳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的回帖

钰纳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的回帖

飞之鹰

新虫 (初入文坛)

引用回帖:
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的回帖

諸葛沐天

新虫 (小有名气)

6楼2019-06-09 14:48:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

諸葛沐天

新虫 (小有名气)

去南开组合数学中心看看呢?他们好像有人在做这块。其实网上搜论文也能找到人吧

发自小木虫Android客户端
7楼2019-06-11 13:37:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Xiuxiuren

新虫 (小有名气)

8楼2020-04-01 01:44:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 飞之鹰 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 化工京区271求调剂 +4 11ing 2026-03-02 4/200 2026-03-02 15:47 by 杨杨杨紫
[考研] 289求调剂 +4 yang婷 2026-03-02 4/200 2026-03-02 14:31 by 向上的胖东
[考研] 290分材料工程085601求调剂 数二英一 +3 llx0610 2026-03-02 3/150 2026-03-02 14:15 by yc258
[考研] 338求调剂 +3 18162027187 2026-03-02 3/150 2026-03-02 13:12 by houyaoxu
[考研] 一志愿山东大学材料与化工325求调剂 +3 半截的诗0927 2026-03-02 3/150 2026-03-02 12:58 by houyaoxu
[基金申请] 面上模板改不了页边距吧? +6 ieewxg 2026-02-25 7/350 2026-03-02 12:44 by stidwellNK
[考研] 264求调剂 +4 巴拉巴拉根556 2026-02-28 4/200 2026-03-02 10:48 by yuchj
[考研] 材料工程269求调剂 +3 白刺玫 2026-03-02 3/150 2026-03-02 09:25 by 一休哥FU
[考研] 材料类求调剂 +11 wana_kiko 2026-02-28 14/700 2026-03-02 08:46 by 聪明的大松鼠
[考研] 材料复试调剂 +4 学材料的点 2026-03-01 5/250 2026-03-02 08:26 by houyaoxu
[考研] 高分子化学与物理调剂 +6 好好好1233 2026-02-28 13/650 2026-03-02 07:27 by 好好好1233
[考研] 0856材料求调剂 +11 hyf hyf hyf 2026-02-28 12/600 2026-03-01 18:57 by 18137688336
[考博] 26申博 +4 想申博! 2026-02-26 6/300 2026-03-01 17:32 by 想申博!
[考研] 313求调剂 +3 水流年lc 2026-02-28 3/150 2026-03-01 16:01 by 新能源达人
[考研] 求调剂 +6 repeatt?t 2026-02-28 6/300 2026-03-01 14:37 by Sakura绘
[考研] 295复试调剂 +3 简木ChuFront 2026-03-01 3/150 2026-03-01 14:27 by zzxw520th
[考研] 298求调剂 +9 人间唯你是清欢 2026-02-28 12/600 2026-03-01 14:23 by Ducount.Y
[考研] 311求调剂 +9 南迦720 2026-02-28 10/500 2026-03-01 10:55 by sunny81
[考博] 博士自荐 +4 kkluvs 2026-02-28 4/200 2026-03-01 10:19 by 馥安馥安
[论文投稿] Optics letters投稿被拒求助 30+3 luckyry 2026-02-26 4/200 2026-03-01 09:06 by babero
信息提示
请填处理意见