【摘 要】
:
设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2+(r-n)2+(r-m)2+12,若m+n+r>2√3s+3s2,则K(m,n,r)-A(|A|=2)是
【机 构】
:
内蒙古大学数学系,呼和浩特,010021
论文部分内容阅读
设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2+(r-n)2+(r-m)2+12,若m+n+r>2√3s+3s2,则K(m,n,r)-A(|A|=2)是色唯一图;2)当m≥4时,K(m,m,m)-A,K(m,m,m+1)-A,K(m,m+1,m+1)-A,(|A|=2)都是色唯一图;3)设n,k为非负整数,则当n>k2+2√k2+6+k+2时,K(n-k,n,n)-A;当n>k2+2√k2+6-k/3+2时,K(n,n,n+k)-A;当n>2√3k2+6+k2+2时,K(n-k,n,n+k)-A(|A|=2)均为色唯一图.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
上党堆锦在中国是独一无二的,在世界也是绝无仅有的。他对上党堆锦的制作、设计、传承和研究,始于一份热爱;他抢救、恢复、开发和创作上党堆锦46年,只为守住一个共产党员的责任—
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本文通过分析了供电局线损率高的主要原因,并提出了降低配电网线损的各种原因,提出了降低配电网线损的各种措施,对其他供电局具有一定的指导意义.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本刊讯 内江市市科学技术和知识产权局坚持科技创新面向全市经济社会发展的导向,围绕产业链部署创新链,围绕创新链完善资金链,强化科技同经济对接、创新成果同产业对接、创新
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7