简介:设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.
简介:设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn色唯一的。本文得到/Pn色唯一的充要条件,从而肯定的回作了刘提出的猜测。
简介:简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联色数.
简介:四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四色问题的意义出发;揭示了四色问题所隐藏的深刻规律,在此基础上提出了一个比四色问题更具有广泛意义的理论构想.主要目地为四色问题的非计算机证明提供一个研究方向.
简介:一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.
简介:利用图的伴随多项式的性质,给出了两类图色唯一的充分必要条件。
简介:用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)是色唯一的.
简介:讨论了形如kCnUrPn的一类图的补图的色性,在一定的条件下证明了这类图是色唯一的。本文推广了文[1]的结果。
简介:图的色多项式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)是色唯一的.
简介:本文介绍了一个引理,这个引理奠定了K4-同胚图K4(α,1,1,δ,ε,η)色性研究的基础.
简介:2012年9月7日上午8时,全国高校规模最大、在国内外具有重要影响的基础性学科竞赛——'全国大学生数学建模竞赛'开赛,来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、美国的1284所院校、21219个队(其中本科组17726队、专科组3493队)、63600多名大学生报名参加本项竞赛。
简介:山东省财政厅2005年12月1日以鲁财会[2005]65号文印发通知,2006年度会计从业资格考试定于2006年5月13日进行。考试科目为三门,分别为《财经法规与会计职业道德》、《会计基础》、《初级会计电算化》或《珠算五级》,其中《初级会计电算化》或《珠算五级》为参加财政部门组织的日常考试或珠算协会组织的定级考试取得。
图的色因子分解
高度图的关联色数
路的补图的色唯一性
极大外平面图的关联色数
研究四色问题的意义及理论构想
2-外平面图的无圈边色数
两类图色唯一的充分必要条件
一类Kn-同胚图色等价类的结构特征
不可约圈与路之并补图的色唯一性
一类平面图的色多项式及其根的计算方法
围长至少为4的平面图的邻点可区别边色数(英文)
关于完全三部图K(n,n,n+4)的色唯一性
研究K4—同胚图K4(α,1,1,δ,ε,η)色性的一个引理
2012全国大学生数学建模竞赛9月7日开赛
山东省2006年度会计从业资格考试将于5月13日举行