完美匹配数相关论文
给出了两类四角系统的完美匹配数、匹配数和点独立集数的计算公式。...
多边形链图的完美匹配数(即多边形碳氢链状聚合物的Kekule结构数)是数学化学研究的重要内容之一。我们给出了一个求该数的简洁算法,并证明该......
给出了一类三角系统的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Ln)=(μLn-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(b)σ(Ln)=σ(Ln-1)+σ(Ln-......
给出了一类三角系统Tn的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Ln)=(μLn-1)+μ(Ln-2)+μ(Ln-3)+μ(Ln-4);(n≥8)(b)σ(Ln)=σ(Ln-......