24小时热门版块排行榜    

查看: 1848  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 飞之鹰 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国自然面上复盘~欢迎讨论 +6 晴天加油 2026-08-26 7/350 2026-08-27 07:30 by pinghe007
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 基金不中,共勉 +5 eulota 2026-08-26 5/250 2026-08-26 23:33 by young90
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 怎么查啊 +5 huang1991js 2026-08-26 5/250 2026-08-26 16:09 by Equinoxhua
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 2026国自然函评费到账 +22 羊腰板 2026-08-21 25/1250 2026-08-26 15:00 by zuocuiping
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件,有关系吗? +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 科研孤儿太难了 +21 我4大白菜 2026-08-20 22/1100 2026-08-26 11:29 by nlgza
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 某些机构,以效率低为荣,以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +17 医学老男孩 2026-08-20 22/1100 2026-08-25 15:36 by 医学老男孩
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +3 苏东坡二世 2026-08-23 3/150 2026-08-25 10:35 by shisan1313
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
信息提示
请填处理意见