齐登记
- 作品数:18 被引量:14H指数:2
- 供职机构:青岛科技大学数理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学文化科学自动化与计算机技术更多>>
- 一类关于上无赘数的不等式的极图特征
- 2004年
- 198 9年 E.J.Cockayne和 C.M.Mynhardt得到了一个图图 G的上无赘数 IR(G)和它的补图 G的上无赘数 IR(G)之和的一个上界 ,即 IR(G) +IR(G)≤ n+1(其中 n是 G的阶数 ) ,而且以 Kn 为例说明该不等式是可达的 .刻画了这个不等式的极图特征及几个相关不等式的极图特征 .
- 齐登记
- 关键词:极图不等式上界补图阶数
- 第1类Stirling数的解析表达式被引量:1
- 2009年
- 给出了第1类Stirling数的1个便于应用的等价定义,利用它得到了第1类Stirling数的具体表达式,并给出了1个涉及素数时第1类Stirling数的整除性质。
- 齐登记
- 关键词:多项式整除性
- 欧拉数的一个新的显示公式
- 2012年
- 欧拉数A(n,k)表示所有的n元置换中恰好具有k-1个上升的置换的个数。本研究用图的技巧经归纳猜测给出了欧拉数的一个新的显示公式。
- 齐登记
- 关键词:欧拉数生成函数
- 广义Petersen图的控制数——当m是偶数时P(m,2)的控制数
- 2005年
- 广义Petersen图是一类重要的并被广泛研究的互联网络.本文得到了广义Pe tersen图P(m,2)当m是偶数时的控制数的一个可达上界.
- 齐登记
- 关键词:广义PETERSEN图控制集
- 广义道路和广义圈的控制数被引量:2
- 2004年
- 广义道路和广义圈分别是路和圈的推广 .本文中我们确定了这类图的控制数 .
- 齐登记
- 关键词:广义圈控制数控制集枚举法无向简单图
- 关于图的控制数Vizing's定理的推广被引量:1
- 2005年
- 对任意图G,设G的阶为n,边数为q,最大度为Δ, x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤ [n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/2」,而且也刻画了该不等式的极图特征,从而推广了Vizing's定理.
- 齐登记梁希泉
- 关键词:控制集控制数极图
- 第二类Stirling数的组合表示
- 2009年
- 第二类Stirling数nn-i可用组合数表示.得到了第二类Stirling数用组合数表示的递推公式,从而对所有自然数i给出了nn-i用组合数表示的显示公式.
- 齐登记
- 关键词:第二类STIRLING数组合数
- 准循环矩阵的行列式被引量:2
- 2004年
- 推广循环矩阵的行列式为准循环矩阵的行列式 ,给出了相应的计算公式 .
- 齐登记
- 关键词:行列式循环矩阵
- 广义Petersen图的控制数——当m为奇数时P(m,2)的控制数被引量:1
- 2005年
- 广义Petersen图是一类重要的并被广泛研究的互联网络. 得到了广义Petersen图P(m,2)当m为奇数时的控制数的一个可达上界.
- 齐登记
- 关键词:广义PETERSEN图控制集
- 无符号第一类Stirling数的组合数表示被引量:2
- 2011年
- 无符号第一类Stirling数[n/n-i]可用组合数表示,本研究得到了无符号第一类Stirling数用组合数表示的递推公式,从而对所有自然数i(1≤i≤n-1)给出了[n/n-i]用组合数表示的显示公式。
- 齐登记
- 关键词:组合数