学科分类
/ 6
120 个结果
  • 简介:设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-因子分解。本文改进了Hakimi和Schmeichel关于图的因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn唯一的。本文得到/Pn唯一的充要条件,从而肯定的回作了刘提出的猜测。

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联数.

  • 标签: 关联着色 极大外平面团 猜想
  • 简介:各位来宾,今天我们在这里举行悼念仪式,沉痛悼念谭永教授。2015年10月24日,谭永教授不幸突发疾病离世,享年73岁。谭永教授1943年1月27日生于上海,1965年2月在复旦大学毕业即留校工作,直到2009年退休,期间曾担任过数学系副主任、非线性数学模型与方法教育部重点实验室副主任、复旦大学"中法应用数学研究所"中方副所长,以及上海市应用数学咨询开发中心主任等职务。他是上海市教学名师、上海市工业与应用数学学会荣誉理事长,1996年获政府特殊津贴。

  • 标签: 永基 应用数学研究 荣誉理事长 教学名师 副主任 留校工作
  • 简介:问题又称四猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四问题的意义出发;揭示了四问题所隐藏的深刻规律,在此基础上提出了一个比四问题更具有广泛意义的理论构想.主要目地为四问题的非计算机证明提供一个研究方向.

  • 标签: 四色问题、非计算机证明、图的色数、图的厚度
  • 简介:一个图G的无圈边染色是一个止常的边染色使得其不产生双圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:引入并研究了Banach空间X中的Bessel集、广义框架与广义Riesz.对X中的任一Bessel集{gm}m∈M,定义有界线性算子T:L^2(P)→X^*,利用算子丁,给出了Bessel集与广义框架的等价刻画.同时讨论了广义框架和广义Riesz的摄动.

  • 标签: BANACH空间 广义框架 广义Riesz基 摄动
  • 简介:当我听到您于2015年10月24日因病逝世的噩耗时,一瞬间心中充满了悲伤。禁不住的眼泪随着西雅图的秋雨模糊了眼前的一切。几天后我放下手上所有的工作飞回了上海,和您做最后的告别。11月6日参加完您的追悼会,我的脑子里很长一段时间都是空荡荡的,您那亲切而富有感染力的笑容不停地展现在我眼前。当我不得不相信您正在远离这么多爱戴您的学生、亲人和朋友时,点点滴滴的往事汇集在一起、越来越清晰地浮现,所有的一切犹如发生在昨天。我看到了那个在黑板上为我梳理有限元方法计算结构的无限耐心的学者;看到了那个在我第一次出国前,和李大潜先生一同带我到西餐厅,教我使用刀叉的亲切的老人;看到了那个在中山公园的石凳

  • 标签: 李大潜 有限元方法 永基 暨南大学 学术活动 地球物理测井
  • 简介:本文通过使用变量重排的方法,改变了多项式环中理想的Groebner的计算过程,得到不同的过程的计算效率也不同,因此通过这种方法应该能够找出减少计算Groebner时间的方法.

  • 标签: Groebner基、重排、项序
  • 简介:用K(s,n)表示完全图Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的图.对n≥7,且n-2为素数,刻画了等价类【K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是唯一的.

  • 标签: n-临界图 色等价 色唯一
  • 简介:2015年11月6日,秋天即将过去,冬天就在眼前。下午2时30分,来自全市、全国乃至海外的200多位各界人士汇集在上海龙华殡仪馆银河厅,向不幸意外离世的谭永教授告别。大厅两侧摆满了花篮和花圈,一直绵延至门外。谭老师的彩色遗像被安放在大厅前方正中,画面中的他面带微笑,神情和蔼,一如他平时为人的低调谦和,令人温暖。遗像两侧,悬挂着和谭老师共事50余年的李大潜院士亲撰的挽联"鞠躬尽瘁一心建模创伟业,筚路蓝缕半世数坛育英才"。伴随着贝多芬钢琴奏鸣曲《悲怆》平静哀伤的旋律,望着谭老师消瘦的遗容,我们伤心的泪水不禁夺

  • 标签: 永基 李大潜 钢琴奏鸣曲 数学建模竞赛 数学模型 数学工作者
  • 简介:图的圈是图的一个重要结构,一个圈的长度是该圈中所有圈的长度之和,本文讲座了简单图的圈长度的最大值,得到了如下结果:设圈数为k,顶点数为n的简单图的圈长度最大值为C^*,i)若k≥4且n≥k+2时,C^*-kn;Ⅱ)若k=2,3,则对任意n≥4,C^*=kn-1,Ⅲ)若n(n≥5)为奇数,则对k(k≥4)的所有可能值,C^*=kn。

  • 标签: 圈基长度 基圈数 最大值 简单图
  • 简介:图的多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的多项式和它的根.

  • 标签: 色多项式 色多项式的根 平面图
  • 简介:图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:通过比较两个图的多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是唯一图.从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+4)(n=2或n≥4)是唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:噩耗传来,小我3岁的老朋友、好"搭档"谭永教授突然倒在他为之奋斗的数学建模竞赛活动岗位上,几天来我难以接受这一残酷的事实,往日我们相聚一起的画面也一再呈现在眼前。我和谭永教授生活、工作在不同的城市、不同的学校,所从事的研究方向也不相同,如果没有数学建模活动在中国的兴起和发展,可能我们终生都不会相识、相知。记得我们第一次相会是1987年为青岛举办的数学建模教师培训班讲课,此后,1991年中国工业与应用数学学会成立了以俞文(已故)为主任,叶其孝、谭永、姜启源为副主任的数学模型专业委员会,这个委员会实际上成为全国大学生数学

  • 标签: 永基 叶其孝 次相 俞文 天来 老谭