支撑树数

作品数:9被引量:6H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:陈协彬翟晓燕张福基永学荣更多>>
相关机构:漳州师范学院广州大学新疆大学厦门大学更多>>
相关期刊:《系统科学与数学》《中国学术期刊文摘》《数学物理学报(A辑)》《厦门大学学报(自然科学版)》更多>>
相关基金:福建省自然科学基金国家自然科学基金福建省农科院青年科技人才创新基金福建省教育厅科技项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
运筹学
《中国学术期刊文摘》2006年第15期26-27,共2页
面向有向无环图的简化解释结构模型(SISM)法;二分(mg+k-1,nf-k+1)-图的正交(g,f)-因子分解;色多项式的显示公式;超级模数博弈的存在性;非固定步长的无向循环图的支撑树数;
关键词:运筹学 解释结构模型 有向无环图 因子分解 色多项式 支撑树数 循环图 正交 超级 
非固定步长的无向循环图的支撑树数
《厦门大学学报(自然科学版)》2006年第2期154-156,共3页陈协彬 
国家自然科学基金项目(10271114);福建省教育厅科技项目(JA03147)资助
图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2,…,ak,q1n,q2n,…,qm...
关键词:支撑树数 无向循环图 渐近性态 线性递归关系 
有向循环图的支撑树数被引量:1
《系统科学与数学》2005年第4期481-489,共9页陈协彬 
福建省自然科学基金(F00018)福建省青年科技人才创新项目(2003J036)资助课题
设k≥2,1≤a_1
关键词:支撑树数 有向循环图 线性递归关系 递归关系式 渐近性态 整系数 
路或圈的笛卡尔乘积图的支撑树数被引量:4
《数学物理学报(A辑)》2003年第1期70-76,共7页陈协彬 
福建省自然科学基金项目 (F0 0 0 1 8)
设 G是路或圈的笛卡尔乘积图 ,t( G)表示 G的支撑树数 .该文借助于第二类 Chebyshev多项式给出 t( G)的公式 ,并考虑了 t( G)的线性递归关系及渐近性态 .
关键词:LAPLACE谱 第二类CHEBYSHEV多项式 线性递归关系   笛卡尔乘积图 支撑树数 
格子图与环纹面的支撑树数的渐近定理
《漳州师范学院学报(自然科学版)》2001年第2期7-12,共6页陈协彬 
福建省自然科学基金资助项目
本文的主要结果如下:设H≥1,min{n1,n2,…,nh+1}=m≥3,p=ni,H1=Pn1×…×Pnh+1是个格子图, H2= Cn1×…× Cnh+1是个环纹面, t(H)表示 H的支撑树数,则。
关键词:支撑树数 格子图 环纹面 第二类Chebyshev多项式 
无向循环图的支撑树数被引量:1
《漳州师范学院学报(自然科学版)》2000年第4期1-6,共6页陈协彬 
福建省自然科学基金
设,gcd, 是个无向循环图,是其支撑树数。令 , 其模大于的根为 。本文证明了这里 ,并给出了几个例子。
关键词:支撑树数 偶度无向循环图 渐近式 极限式 矩阵-树定理 正则图 
有向图中几类支撑树数目的计算公式
《运筹与管理》2000年第1期26-31,共6页翟晓燕 
将 W.T.Tultte提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况 ,并给出了有向图中具有不同特点的支撑树数目的计算公式。
关键词:有向图 支撑树 支撑出树 支撑入树 Tultte公式 
几族循环图的支撑树数
《漳州师范学院学报(自然科学版)》1999年第4期11-18,共8页陈协彬 
设Cn(a1,a2,…,ak)是个循环图,t(G)是图G的支撑树数、本文利用第二类Chebyshev多项式给出了t(Cn(1,3)),t(Cn(2,3)),t(Cn(1,2,3)),t(Cn(3,5)),t(C2n(1,2,n))的公式.一个具体的例子表明,利用Chebyshev...
关键词:支撑树 循环图 CHEBYSHEV多项式 FIBONACCI数 线 
循环图的支撑树数与Euler环游数的渐近计数定理被引量:1
《中国科学(A辑)》1998年第12期1066-1073,共8页张福基 永学荣 
国家自然科学基金!(批准号 :6 96 730 42 );香港CERG基金资助项目
研究有向循环图C( p ,s1,s2 ,… ,sk)支撑树数与Euler环游数的渐近性质 ,得到其支撑树数T(C( p ,s1,s2 ,… ,sk) )与Euler环游数E(C( p ,s1,s2 ,… ,sk) )的渐近公式lim 1kp T(C( p ,s1,s2 ,… ,sk) ) =1 ,lim 1k !p E(C( p ,s1,s2 ,… ...
关键词:循环图 支撑树 Euler环游数 渐近计数定理 
检索报告 对象比较 聚类工具 使用帮助 返回顶部