(m,n)-树的判定和计数.pdf

摘 要 的定义，并且类似于图论中树的特性，给出了以下(m，12)一树的基本性质： 若K是一个(m，n)一树，则K满足以下条件： (1)K是(in，n)一连通的； (2)K不含(m，n)一回路： (3)口^(K)=Bm。(七，世)，≈=1,2，·一，， 口☆(K)表示K中k维 盯一 I舸+J 以～磁 其中B。伥耻掣m腻t)_掣 单形的个数，(k=1,2，-，”．)。 本文首先在[1]与[5]的基础上，结合以上(m，n)一树的三个基本特性，给出 了判断(m，n)一树的一系列充分必要条件。然后，再通过(【【【，n)一树的图论定义，用 组合的方法，给出了以下顶点数为口。的，标号的(m，n)一树的数的计数公式： 口m．”c甜。，=喜i!兰羔[s(：]一s+，]“2 其中d=胛一m，r=胛+1，d=州+l，S=!生二型，门坍≥o。 关键词：单形，复形，(m，n)一树，(m，n)一回路，(mJn)一连通，(m1 n)-自aj 计数公式。 Abstract iS in itwas Treeabasic Theory，andfirst]Y Graph concept in Beinekeand extended spacein[2]by higher inn—dimensional itwas further in[1]by developed complexes wasobtainedatthe the of(m，n)一tree same Dewdney，andconcept Similartothe of time． Furthermore fol about result the(m，n)一tree Theory，thelowing Graph zat was ion characteri given： is Ksatisfies IfK a(m，n)一tree，then the following tions： condi (1)KiS(m，n)一connected： contains (2)K no(m，n)一circuits： (3)盘。(K)=Bm,n(k，K)， 口o(K)一m—I 口o(K)一～1 where女=1,2，·一，Ⅳ；君…(女，足) 以一卅 ㈤一 H一，竹 时卜d