24小时热门版块排行榜    

查看: 1644  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 飞之鹰 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 276求调剂。有半年电池和半年高分子实习经历 +7 材料学257求调剂 2026-03-23 8/400 2026-03-23 11:35 by 云民大李老师
[考研] 材料与化工考研调剂 +3 孅華 2026-03-22 3/150 2026-03-23 11:20 by barlinike
[考研] 081700 调剂 267分 +3 迷人的哈哈 2026-03-23 3/150 2026-03-23 11:16 by barlinike
[考研] 307求调剂 +11 冷笙123 2026-03-17 11/550 2026-03-22 20:16 by edmund7
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[基金申请] 山东省面上项目限额评审 +4 石瑞0426 2026-03-19 4/200 2026-03-22 08:50 by Wei_ren
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 321求调剂 +9 何润采123 2026-03-18 11/550 2026-03-20 23:19 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 考研求调剂 +3 橘颂. 2026-03-17 4/200 2026-03-17 21:43 by 有只狸奴
信息提示
请填处理意见