应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 国内有哪些研究图着色问题的行家？本人研究图的3-着色问题，想找同行交流。
81/1返回列表
查看: 1852  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

飞之鹰

新虫 (初入文坛)

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

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

» 猜你喜欢
1楼 2018-06-26 13:50:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

钰纳yn

新虫 (著名写手)
什么图的3染色？

发自小木虫IOS客户端
赞一下 回复此楼
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的回帖

諸葛沐天

新虫 (小有名气)
做图支配的围观一下

发自小木虫Android客户端
赞一下 回复此楼
6楼2019-06-09 14:48:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

諸葛沐天

新虫 (小有名气)
去南开组合数学中心看看呢？他们好像有人在做这块。其实网上搜论文也能找到人吧

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

Xiuxiuren

新虫 (小有名气)
图论吧，我学图论的

发自小木虫IOS客户端
赞一下 回复此楼
8楼2020-04-01 01:44:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 飞之鹰 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 G6APbkg8SA6w 2026-08-29 6/300 2026-08-31 01:48 by hZiFeudZyoGR
[论文投稿] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +5 gy1nBQXYQJqL 2026-08-29 6/300 2026-08-31 01:37 by hZiFeudZyoGR
[论文投稿] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +6 gy1nBQXYQJqL 2026-08-29 8/400 2026-08-31 00:54 by hZiFeudZyoGR
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +7 ASdOkHsho7FD 2026-08-28 12/600 2026-08-31 00:31 by hZiFeudZyoGR
[基金申请] 投票:  有多少人是今天查系统知道结果的？ +17 爱看书的可乐 2026-08-26 19/950 2026-08-30 22:24 by xiangy672
[基金申请] 国社科又开始会评了，不知道这次命运如何 +5 雨打竹帘 2026-08-30 9/450 2026-08-30 22:23 by 余韵清
[考博] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +3 4FFAWE8HcgUD 2026-08-29 4/200 2026-08-30 20:40 by hZiFeudZyoGR
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 4FFAWE8HcgUD 2026-08-29 3/150 2026-08-30 20:10 by hZiFeudZyoGR
[找工作] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +4 jCd0dEvKHShX 2026-08-29 5/250 2026-08-30 19:48 by hZiFeudZyoGR
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +5 jCd0dEvKHShX 2026-08-29 7/350 2026-08-30 19:45 by hZiFeudZyoGR
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 G6APbkg8SA6w 2026-08-29 5/250 2026-08-30 18:40 by hZiFeudZyoGR
[基金申请] 29号明天会评吗 +3 笨笨唐 2026-08-28 3/150 2026-08-30 09:29 by cww8181
[基金申请] 中青基了要发朋友圈吗？ +4 349506619 2026-08-28 4/200 2026-08-29 22:41 by alongwaytogo
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[基金申请] 哪位高人中了，把查询到的截图贴出来让我看看，让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜？ 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 牛来！米来！面来！ +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
信息提示
关闭
请填处理意见
关闭