3类3-正则图中的1-因子数

构造了3类3-正则图,并用划分与求和的方法给出了这3类图1-因子数的计算公式.     

2类图完美匹配数的计算

一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ(n)和g(n)分别表示图3-nC6,3和2-nK3,3的完美匹配的数目。证明σ(n)=(3+3~(1/2))/6·(4+23~(1/2))n+(3-3~(1/2))/6·(4-23~(1/2))~n,g(n)=(41+5(41)~(1/2))/82·(7+)41)~(1/2)/2)~n+(41-5(41)~(1/2))/(82)·(7-(41)~(1/2)/2)~n。     

4类特殊图完美匹配的计数

匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是NP-难问题.本文用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目.     

4类图完美匹配数目的解析式

用划分、求和、再递推的方法给出了4类图完美匹配数目的显式表达式,用此方法可以计算出许多图的所有完美匹配的数目.     

完全图K_n中边不重的3圈数

设完全图Kn 中边不重的 3圈数的最大值为c(n ,3) ,证明了 { (n - 1) (n - 2 )6 }≤c(n ,3)≤ [n[n - 12 ]3 ],当n≡ 1,2 ,3(mod　 6 )时 ,c(n ,3) =[n[n - 12 ]3 ],并给出了一个得到Kn 中 { (n - 1) (n - 2 )6 }个边不重的 3圈的方法 ,其中n∈ { 3,4,5 ,… } .     

多元表征、多角度解析的函数概念教学

设计了多个问题,将函数概念中的定义域、对应关系和值域融入问题之中,让学生参与函数概念的建构、抽象概括、形式化和符号化活动的全过程,剖析、抽象概括出对应关系说的函数概念.通过函数的多元表征实例,对函数概念进行多角度的挖掘,促使学生深化函数概念的理解,发展学生的数学抽象能力.     

有限集合上封闭集族的计数

设集合X={a1,a2,a3,…,an},f(n,m)表示X的含m个元素的不同封闭集族的数目。证明了f(n,m)={3n-2n,m=2;4n-2.3n+2n,m=3;5n-25.4n+2.3n-2n-1,m=4;6n-3.5n+3.4n-3n,m=5其中n=1,2,3,…。     

简单平面图中短圈数目的估计

证明一个n阶简单2-连通平面图G中至多有O(n²)个最短圈(即存在绝对常数c>0使得G中至多有cn2)个最短圈(即存在绝对常数c>0使得G中至多有cn²个最短圈),且该界就n的量级来讲是最好可能的,K_(n-2,2)表明了n2个最短圈),且该界就n的量级来讲是最好可能的,K_(n-2,2)表明了n²是可以达到的量级.     

关于K_（1，2，n）和K_（1，1，1，n）的优美性

分别给出了完全３部图Ｋ１，２，ｎ和完全４部图Ｋ１，１，１，ｎ的一种优美标号，从而证明了Ｋ１，２，ｎ和Ｋ１，１，１，ｎ是优美图．     

2类优美图

用构造法证明了Q²_m×n 和u·Q²_m×n 都是优美图。