关于二部图K(m,n)—2的色唯一性

来源 :数学研究与评论 | 被引量 : 0次 | 上传用户:wellstudyc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设K(m,n)-2表示从完全二部图K(m,n)中删去任意2条边所得之图.本文证明了:1.若n≥m≥3,且n+m>(n-m)2+8+12(n-m)2+4,则K(m,n)-2是色唯一图;2.当m≥3时,K(m,m)-2,K(m,m+1)-2和K(m,m+2)-2均是色唯一图.
其他文献
本文的主要结果是,假设A是局部凸空间里的紧的F一集,则A的有效点集E(A|C)是闭集。需要提及的是,此结果中关于A并没有作任何凸性的假设,如果对它再附加某种凸性假设条件时,则本文进一步证明了
<正> 设H是复Hilbert空间,B(H)为H上有界线性算子全体所成的Banach代数。对于T∈B(H),如果T~*T的迹tr(T~*T)<∞,则称T为Hilbert-Schmidt算子,其全体记为,它是B(H)中的双边理
本文给出余弦函数的两个公理:公理1 (?),x,y(F(x-y)=F(x)F(y)+F(α+x)F(α+y));公理2 (?)f(α+x)/x=-1如果取α=π/2,则公理1,2是三角学中两条定理.本文通过证明定理15 (?)(1
近140年前白炽灯的发明使人类进一步征服了黑暗,推动人类的生活、生产方式发生了历史性的变化。电灯相比之前的蜡烛和油气灯安全而且环保,照明学科也随之诞生了。
<正>笔者在用Flash5进行课件制作的过程中,发现当课件使用的汉字较多,Flash5在导出时,就会弹出一个“thereare too many different character outlines being usedfrom the
正确的会计信息,在社会主义建设和经济发展中起着十分重要的作用。但在实际经济活动中,往往出现许多会计信息失真问题。分析会计信息失真的原因,采取切实可行的措施;杜绝会计
<正> R.Rellman对两个正定实矩阵建立了与Cauchy—Schwarz不等式相类似的结果,引起人们的关注,对Rellman不等式进行深入的研究.但对四元数矩阵之迹的研究至今未见.如所熟知,
г—环的单位元是其算子环中的元素.本文探讨Г—的单位与其算子环的单位元之间的关系.举例表明存在Г—环(Г_N—环)M,它的左、右算子环均有单位元,而M既无左单位元,又无右