零点文学网

手机浏览器扫描二维码访问

第89章 路染色猜想(第1页)

路染色猜想最早是由Adler,Goodwyn和Weiss在1977年研究符号动力系统问题时提出的。

路染色猜想:所有的非周期的、出度k正则的强连通有向图,都存在一个同步的确定k染色。

这个猜想难度要远超张尧做的任何一道题。张尧在解它的第一个问,强连通(stronglyconnected):

有向图Gu003d(V,E)称为强连通的,如果对于G中任意两个顶点u和v,有一条起点为"终点为v的路径(walk)。

他在解这个问题前准备了大量的资料,可以说所有相关的证明过程他一一翻阅过。但这个问题由于不同教授研究的方向不同,有些是研究图论的,有些是自动机方向的,还有一些符号动力学上做研究的。

张尧一一把这些学者的论文吃透,认真思考着每一种研究方法的原理。但还是得不出太多有用的东西来。

他甚至觉得自己是不是那一步出了问题,还是说这个难度对他现在来说还是大了点。

继续了每天的深思时间后,张尧觉得不能再这样下去了。他一定是在哪里遇到了误区。

为此张尧花了大量时间把目前和这个猜想沾边的理论都找了出来,一步一步重头来。

等价猜想:任意的强连通、非周期、各点出度相等的有向图,都存在一个健壮的染色。

每天他都会花固定的时间在这上面,每一天解到自己没有灵感为止。

一个月后,

假设Gu003d(V,E)中存在简单环C,,p素数,且p<n,则G是可同步的。

两个月,

设映射H:Z,→Z,不是到上的且F2(r)(i)u003d(i+1)modn,iu003d1,2..n.则存在一个常映射fE<F(r)。

三个月后,

....

一直解到过年前,这个问题依然只解了一半出来。

但此时的张尧决定先发阶段性成果。

这个问题解到这里他一时之间也想不到继续下去的思路。

而且再过一段时间化学冬令营也快开始了,这个问题他准备先放放。剩下的等有灵感时再解。

张尧对于论文的格式还是比较熟悉的,这点还是要归功于他的导师李教授。

不过数学和化学不同,为了避免在格式上出现低级错误,他写完后,中午就把总共四十张纸的论文打包发给了秦会长。

发完后论文后的张尧把手里关于这个问题的解题放到了一边去。准备专心学习一段时间化学。

只是没想到当天晚上他就接到了秦会长的电话。

原本他还以为,秦会长过几天才会联系他。

“你在证明路染色猜想?”电话一接,秦会长语气急促地问道。

张尧有点摸不着头脑,他应该写的挺清楚了啊?这都没看出来吗?

“我想如果我没写错字的话,应该是的!”

“怎么了?证明过程有问题吗?”

秦会长不知道如何接下去了,就是没问题才是大问题啊!

你说你一个高中生就开始解猜想了,把他们这些人置于何地?

最关键的是,张尧还不是在胡闹!他虽然不是研究这个方向的,但会里有在上面有研究的人。

穿成胖大厨,封魔三界  开局拜师李沧海,横扫诸天壮逍遥  重回八岁,我再也不给女帝当鼎炉了  提瓦特战记  【给我一束光的人,我的继父!】  武魂争锋  我的重启人生  神武太医俏女帝  无限:从明日方舟开始  快穿:炮灰女配和黑化男主是绝配  重生七零:老哥,小妹带你飞!  我的中二老爸会魔改  水浅王八多,咱妈带咱哥  长生:慢慢苟成仙  回到农村:从挖鱼塘建钓场开始  魔君复活后成了和尚  救命!兽夫太甜我承受不住  新婚夜,反派夫君他哭红了眼  皇室团宠嫡公主  寿终正寝后,女知青重回1968  

热门小说推荐
女神的至尊神婿

女神的至尊神婿

曾被人设下骗局,输尽百万家产他发誓在那里跌倒,就在那里爬起来三年沉默,一朝爆发,他誓要拿回曾经失去的一切!...

东皇战神叶谦唐雨柔

东皇战神叶谦唐雨柔

七年前,叶谦被人迫害,命悬一线。七年后,他王者归来,有仇报仇,有妻娶妻,牵手挚爱,君临天下。...

剑道通神

剑道通神

我之剑,能开碑断石我之剑,能拦江截流我之剑,能劈山分海我之剑,能裂天破地我之剑,当世无双我之剑道,能通神!...

成就先河

成就先河

化作先贤,成为远古的传说。后来者,超越我们!...

陌路商途

陌路商途

人的一生总会面临许多选择,小学的分班中学的入学高考填写的志愿毕业后的就业等等等等,无论向东向西是南或北人一生都会在这种无尽的十字路口面临这样的抉择问题,只要你朝任何一个方向踏出一步,人生的轨迹就会从此而彻底改变。现在,周利文就面临这样的抉择...

只有我知道的游戏

只有我知道的游戏

这是一个关于爱与正义的故事。这是一个魔王被推到的故事。这是一个调教与被调教,养成与被养成的故事。这是一个关于萝莉,乙女,御姐,人妻,眼镜娘,双子,百合的故事。这是一个以上均属口胡这其实是一个纯洁的故事另群号212868098,由亲爱的夜空同学提供。...

每日热搜小说推荐