搜索筛选:
搜索耗时3.0258秒,为你在为你在102,285,761篇论文里面共找到 13 篇相符的论文内容
类      型:
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1992
本文引进了三角图的色分解的概念,给出了三角图的色分解系数与三角图色多项式根的重数之间的关系....
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1992
本文证明了无可收缩边的4-连通图是两类特殊的4-正则图.这一结果推广了M.Fontet在[7]和[8]中的结论....
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1991
设G是简单图,HV(G),x,y∈V(G)H。若G中任何一条长度不小于n的x-y路至少与H有一个交点。则记为(x,H,y)_G~4。本文证明了:若(x,H,y)_G ~4蕴涵|H|≥h,则G中至少存在{h/6}条长度...
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:2000
色轨道多项式是色多项式与Polya计数公式的推广,本文定义了色轨道多项式及其相应的概念加P-图,SC-图等,给出了色轨道多项式的表达式和计算方法,讨论了色轨道多项式的基本性质,作为它的一个应......
[期刊论文] 作者:杜清晏, 来源:数学进展 年份:2008
de Bruijn定理是一种重要的组合计数方法,本文以非常自然的方式推广了这种方法.p图是图G在其顶点上的置换群P作用下形成的轨道.文中引进了P-图,P-图的色容指标,P-图关于色置换群H......
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1996
对标定图G的σ-多项式σ(G)有以下基本定理:设G∨H是标定图G与H的联图,则成立σ(G∨H)=σ(G)σ(H).本文对非标定图的σ-多项式给出了这一定理的相应结果,并据此得到了非标定完全多部图的σ-多项式与色多......
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1995
图G的参数ω(G)与图的色多项式和色唯一性研究密切相关,令Пi表示ω(G)=-i的连通图类。本文给出ω(G)的某些性质与Цi的递归构造方法。...
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1994
本文给出了图的σ-多项式系数的新上界,设σ(G)为G的σ-多项式, 为G的补图的边导出子图,P_m为长为m的路,本文证明了:若连通,且等式成立当且仅当或.这一结果推广了Ko-rfhage定理。......
[期刊论文] 作者:杜清晏, 来源:内蒙古大学学报:自然科学版 年份:1993
[期刊论文] 作者:杜清晏,, 来源:内蒙古大学学报(自然科学版) 年份:2000
色轨道多项式是色多项式与Pólya计数公式的推广.本文定义了色轨道多项式及其相应的概念如P-图,SC-图等,给出了色轨道多项式的表达式和计算方法,讨论了色轨道多项式的基本性...
[期刊论文] 作者:赵连胜,杜清晏,等, 来源:阴山学刊:社会科学版 年份:2000
本文讨论了基于粗糙集的数据挖掘方法,并对传统的方法进行了优化,给出了具体的实现步骤,通过实例演示了这一步骤。...
[期刊论文] 作者:乌仁图雅,杜清晏, 来源:阴山学刊(自然科学版) 年份:2004
借助于图的色轨道多项式与一些代数方法讨论了特殊图类正棱台柱图在不同约束条件下的染色问题并给出了在不同约束条件下的色轨道多项式的不同表达式....
[期刊论文] 作者:刘峙山,杜清晏,钮延英, 来源:内蒙古大学学报:自然科学版 年份:1996
给出了一些可以5圈解的具体的完全三部图,利用一个引理构造了若干可以5圈分解的完全三部图系列,给出一个完全三部图可以5圈分解的必要条件,并猜测它也是充分条件。...
相关搜索: