反射原理在组合计数中的应用

平面镜成像是自然界一个很自然的物理现象 ,其特点就是相源与相之间关于平面镜是完全对称的 ,用数学语言描述就是像源设为Ｐ ,设像为Ｐ′ ,则平面镜就是线段ＰＰ′的中垂线 ,这一反射原理虽然简单直观 ,但它在数学中有很重要的应用 .本文探讨反射原理在组合计数中的应用 .回顾组合数Ｃｍｎ ,其基本的组合意义是从ｎ个不同的元素中取ｍ个不同的元素所得到的不同的ｍ元组合的个数 .这里我们给出另一个组合意义 ,它又表示两类元素全排列的个数 .定理 1　有两类元素 ,一类是ｍ个ａ ,另一类是ｎ -ｍ个ｂ .同类元素之间是没区别的 ,将这两类元素进…     

关于图的下完美邻域数的上界一些结果

本文主要讨论了图的下完美邻域数 ,并给出了θ(G) =γ(G)的充分必要条件 ,并讨论了一些特殊图类的下完美邻域数的上界 ,特别对于树采用了对所有点分层的方法进行了较细致的讨论 ,给出了紧上界θ(T)≤ [n3] .     

关于树T的γ/γc的界

控制γ和连通控制数γc是图的两个重要的控制参数，本文通过对树中的点进行恰当分类，给出了树中的γ/γc值的最好界，为刻画单圈图和双圈图中γ/γc值的界打下良好的基础。     

一种计算给定2-复型1-维同调群的新方法

文献[3]在有限域Z₂上描述了图G的“圈空间”,这里我们将此理论推广到一般环Z上用以计算给定2-复型的一维同调群,其中我们采用的方法是代数与图论相结合的方法。