组合学中的一些泛函方程

旨在提出一些泛函方程，它们是作者近10年来陆续发现的。现在已可以看出，它们当中任何一个的解决，不仅对泛函方程理论，而且对当今组合计数理论（已被证实，物质结构论、量子场论以及统计力学等有密切关系）的发展，将会带来新的突破。同时，也提出一些可能的发展方向和新近进展，以便引起人们对于组合学（包括经典计数理论、组合设计、组合序论、图论以及组合多面形理论等）的注意。     

可分割图族的组合计数

在研究若干图族其计数问题的基础上,提出了可分割图族的概念, 进而利用组合的方法,建立了求解可分割图族计数问题的一般公式. 作为公式的应用, 导出了若干图族其生成函数其新的组合计数式与关系式.     

量子计算中的一个重要定理和算法

利用组合计数理论、数列和级数知识,采用构造证明的方法研究了量子计数中多色球非空分法数问题,得到了多色球非空分法数问题的两个计数公式,并得到了一个组合恒等式。     

n棱伞图的k着色计数问题

定义了一类新的由图论中的圈图与轮图组成的n棱伞图,通过分步和分类两大计数原理及二项式反演公式,得到了n棱伞图的k着色的计数公式.     

组合几何与图论国际会议

组合几何与图论国际会议于2007年6月1-15日在日本京都市京都大学召开。 参加这次会议的有来自全世界各国的学者160余人。有10个大会报告,92个分组报告和2个特别报告（由著名学者介绍数学和物理学的发展）。报告内容涉及组合几何和图论的各个分支。特别涉及到组合算法、几何构形、图的参数、图的结构、图的染色以及超图理论等方面。报告了上述各方面的新的研究成果和新进展以及今后研究的热门课题。     

几类δ(G)≥n-4的图的可靠性研究

要找出拓扑结构稍复杂的图类中的一致最优图是非常困难的,因此,更多的研究人员开始研究图的局部最优性问题。文章通过研究网络可靠性设计中边不可靠点可靠情况下网络的局部最优性问题,给出了一个边分割集的组合计数公式,同时给出了几类δ(G)≥n-4的图类的局部最优性结果。     

色本原多项式的应用

组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念。本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用。     

组合泛函方程和新进展

基于组合计数的系列进展 ,本文作者从Blissad算子发展一批泛函方程其中 ,有些已解决 .这里 ,仅着重提供一批尚未解决的组合泛函方程 .它们不仅影响地图计数理论 ,而且还联系到数学的许多别的分支 ,以及理论物理 ,统计力学和计算机科学等 .     

一类3-正则图完美对集的计数

图的完美对集计数理论是图论研究的重要内容之一,此问题的研究具有很强的计算机科学、物理学和化学的应用背景,是一个有生机和活力的研究领域,也是快速发展的组合数学理论中许多重要思想的源泉.构造了一类3-正则新图2-3-nC_6,用嵌套递推的方法,得到了图2-3-nC_6的完美对集数的一个递推关系,再解出这个递推式的通解,从而得到了这个图的完美对集数计算公式.最后又给出这个图完美对集数计算公式的一个组合证明.     

图的完全正则强自同态

对图的自同态及强自同态的研究的目的的在于建立半群理论及图论之间的联系，从而促进相互之间的应用。作为半群理论的重要概念之一的（完全）正则性是这个研究方向的一个课题。本明确给出了图的完全正则强自同态的组合特性及其计数。同时，对一个完全正则强自同态ｆ，本也清楚地描述了含有ｆ的极大子群的单位元素。     

二元周期序列的计数

以组合计数理论为基础，推导出特殊序列（自互反序列和自互补序列）计数公式和排除等价序列（互反、互补序列）后的本原周期序列计数公式，使搜寻可用序列的基序列数目约缩为原来的１／４，进一步，应用Ｓｔｉｒｌｉｎｇ浙近公式求出当周期较大时各种特殊序列数目的的比例关系，所导出的公式不仅完善了公用控制的设计理论，而且使长周期可用序列的搜寻工作量减少到近１／４。     

第9届组合论国际学术会议

正2017年5月24~28日,第9届组合论国际学术会议在上海交通大学召开。此次国际会议由上海交通大学大学数学科学学院主办,旨在交流在组合论与图论各领域,包括组合计数、组合设计、代数组合论、有限几何、组合矩阵论、组合算法、图论、编码理论和密码学等方向的理论与应用研究成果。共有来自比利时、加拿大、德国、匈牙利、以色列、意大利、日本、新加坡、韩国、英     

容斥原理及其应用

容斥原理是组合计数的一个重要工具。本对容斥原理的表现形式作了陈述，重点论述了容斥原理在数学各个分支中的应用。     

组合泛函方程和新进展

基于组合计数的系列进展，本文作者从Blissad算子发展一批泛函方程其中，有些已解决。这里，仅着重提供一批尚未解决的组合泛函方程。它们不仅影响地图计数理论，而且还联系到数学的许多别的分支，以及理论物理，统计力学和计算机科学等。     

一个组合恒等式的证明和应用

分别用复变函数论、组合论和图论三种方法证明了 与数\,$n^{n-2}$\,的组合计数问题相关的一个组合恒等式, 并给出该恒等式在图论、超平面配置等一些组合问题上的应用.     

33阶Steiner三连系及67阶Steiner三连系的构造

给出了“边矩阵”及“完全三分图”的定义,为了构造v=2t 1阶Steiner三连系,提出了基于图论理论的构造思路,证明了2t 1阶Steiner三连系的存在和构造的定理。介绍了33阶Steiner三连系和67阶Stein- er三连系的构作和计数。     

置换群作用于一类映射集的等价类的计数

应用Burnside-Polya计数定理与容斥原理等组合分析方法研究置换群作用于一类映射集的等价类的计数,具体得到循环置换群与二面体置换群作用下的一类映射集的等价类的显式计数公式及其相关的平面环型错排、空间环型错排的计数公式以及组合恒等式,拓展了已有文献的研究结果。     

组合图中生成树的计数

经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel,malls和Chelnokov的结果,可以给出较简单的方法对很多图中的生成树进行精确计数．通过给出一些组合图中生成树的计数进一步体现了该技术在其中所起的作用．     

用于公用控制件的三元周期序列的组合计数

以组合计数理论为基础，推导出代表三位公用控制件优化方案的特殊序列（自互反、自互补、自互反且自互反补序列）数目计算公式，并给出排除等价序列（互反、互补序列）和子周期序列后的三元周期序列数目计算公式，使搜寻可用序列的基序列数目约缩为原来的１／４。进而，应用Ｓｔｉｒｌｉｎｇ渐近公式又求出当序列周期较大时各种优化序列数目的比例关系，所导出的公式不仅完善了三位公用控制件的设计理论，且使长周期可用序列的搜寻工     

完全i部图N［(X1,X2,…,Xi),k］计数公式

采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.