非固定步长的无向循环图的支撑树数

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yao252373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中,对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2…,ak,q1n,q2n,…,qmn)这里a1,a2,…,ak,q1,q2,…,qm,n和p都是正整数,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2,且n是可,因而有些步长并非固定,给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系。
其他文献
与李代数的交叉与渗透是近年来有限维代数表示理论发展的重要特点之一.用Hall代数的方法实现李代数是一个有趣的问题.按照Asashiba的思路,本文利用Tubular代数的根范畴的Ringel
目的:分析晚期产后出血发生原因,借此探讨晚期产后出血的防治.方法:总结55例晚期产后出血患者的临床资料,比较不同原因、不同时间晚期产后出血的发生率.结果:晚期产后出血发
<正> 职业急性碳酸钡中毒国内外报道较少。某碳酸钡生产厂,1990~1992年先后发生8例急性碳酸钡中毒,其中1例死亡。现结合8例中毒病人的中毒表现、抢救治疗谈谈体会。 1 病例资
“去年六、七月份推出第一批产品.作为全国首次推向市场的中药禽流感药.正副冠毒清在用于大规模暴发性禽流感的治疗中。起到了西葛无可比拟的治疗效果。”5月29日,中山市天天动
国有企业的会计信息失真绝大部分可归结为代理问题,即企业代理人侵害委托人权益或欺骗委托人的问题。国有企业的根本问题在于所有者缺位,没有真正委托人参与博弈,再好的制度也会
规划院作为技术服务型、知识密集型企业,其人力资源管理也有着不同于其他性质企业的特点.分析了规划院自身的特点,对于规划院人力资源管理方法做了有益的探讨.
告诉广大农民朋友一个好消息今后在耕地上发展饲养业,只要不改变土地所有权,就不用缴纳耕地占用税。1月5日,记者从河南省十届人大常委会第二十一次会议上获悉,省财政厅将于近期对
在西部牧区城镇化进程中,由牧民定居而导致的草原退化问题仍然没有引起足够的重视.甘肃省牧民定居程度居全国领先地位,但仍存在诸多问题.调查资料表明:目前所采取的一些定居
为了提高宋词文档分类的精确性,本文在广泛采用的向量空间模型(Vector space model,VSM)的基础上,对分类算法中使用的特征项做了相应的修改,提出了频繁关键字共现的概念.在实验
免疫接种是预防各类传染病的有效方法,就当前养鸡场和养猪场而言由于各种疾病的混合感染和环境被传染病的污染以及长期滥用各种抗菌药物,因而使预防和治疗成为困难。所以动物免