有向图覆盖的Zeta函数

时间:2023-09-09 08:36:53 其他范文 收藏本文 下载本文

有向图覆盖的Zeta函数(精选8篇)由网友“theonly”投稿提供,下面是小编给各位读者分享的有向图覆盖的Zeta函数,欢迎大家分享。

有向图覆盖的Zeta函数

篇1:有向图覆盖的Zeta函数

有向图覆盖的Zeta函数

Mizuno和Sato定义了有向图的Zeta函数(见Linear Algebra Appl.,,336:181-190),它可用来计算有向图中具有给定长度的所有圈的个数.给出了任意有向图的覆盖的Zeta函数的计算公式.作为推论,覆叠重数为2,3和4的.任意有向图覆盖(正则或非正则)的Zeta函数被计算出来,同时也计算了Cayley有向图的Zeta函数.

作 者:冯荣权 金珠英 FENG Rongquan KIM Ju Young  作者单位:冯荣权,FENG Rongquan(北京大学数学科学学院数学与应用数学实验室,北京,100871)

金珠英,KIM Ju Young(大邱天主教大学数学系,庆山,713-702,韩国)

刊 名:数学年刊A辑  ISTIC PKU英文刊名:CHINESE ANNALS OF MATHEMATICS,SERIES A 年,卷(期): 29(2) 分类号:O157.5 O151 关键词:Zeta函数   有向图覆盖   电压分派  

篇2:流形元覆盖系统的有向图遍历生成算法研究

流形元覆盖系统的有向图遍历生成算法研究

在裂隙切割块体生成算法的基础上,结合现有的有限元自适应网格生成技术,系统地探讨了一种基于有向图遍历理论的平面流形元覆盖系统的生成算法.该算法将有限元网格作为流形元覆盖系统的生成所需的数学网格,利用有向图的关联矩阵并结合块体搜索算法,形成最终的流形元覆盖系统.同时,该算法能有效地在现有的.各种有限元单元的基础上,形成流形元法所需的流形单元.

作 者:陈刚 刘佑荣  作者单位:中国地质大学工程学院,武汉,430074 刊 名:岩石力学与工程学报  ISTIC EI PKU英文刊名:CHINESE JOURNAL OF ROCK MECHANICS AND ENGINEERING 年,卷(期): 22(5) 分类号:O189.3+1 关键词:数值分析   流形元覆盖系统   有向图遍历   块体生成算法   数学覆盖   物理覆盖  

篇3:无收点的有向图代数

无收点的有向图代数

对于有向图代数的研究通常是假定图是无收点的,对于一个有收点(没有任何边以其为起点的顶点)的有向图E往往要把它处理成无收点的`图F,而且使得C*(E)与C*(F)间有良好的关系.据此给出一种方法,并且证明了C*(E)是C*(F)的完全C*-子代数,随之给出几个比较有趣的推论.

作 者:方小春 成荣 邱伯驺  作者单位:同济大学,应用数学系,上海,92 刊 名:同济大学学报(自然科学版)  ISTIC EI PKU英文刊名:JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 30(9) 分类号:O177 关键词:有向图   Cuntz-Krieger代数   图代数  

篇4:基于有向图的动态最优航迹规划算法

基于有向图的动态最优航迹规划算法

地形跟随/地形回避(TF/TA)航迹规划是低空突防系统的关键技术之一.通常所使用的动态规划算法得到的规划航迹有时达不到目标点.针对此问题,提出一种最优航迹规划的改进动态规划算法,通过对数字地图进行网格划分并建立有向图的`方法改进动态规划算法,使最优航迹能有效地回避障碍和威胁.仿真结果表明,所提出的航迹规划算法是有效的.

作 者:谢燕武 王伟 李爱军 XIE Yan-wu WANG Wei LI Ai-jun  作者单位:西北工业大学,自动化学院,陕西,西安,710072 刊 名:测控技术  ISTIC PKU英文刊名:MEASUREMENT & CONTROL TECHNOLOGY 年,卷(期): 25(10) 分类号:V249 关键词:地形跟随   地形回避   航迹规划   动态规划算法   有向图  

篇5:结构VAR的有向非循环图模型

结构VAR的有向非循环图模型

研究用图模型方法辨识结构向量自回归(VAR)模型,图中的结点表示不同时刻的随机变量,结点间的边表示其所表示的随机变量之间存在的因果相依关系.针对建立有向非循环图的问题,提出了一种基于回归分析的判断方法,用回归方程的回归平方和之差作为统计量,确定当前变量之间相依关系的方向.与Reale的逐一判别法和Alessio的图搜索方法相比,文中提出的`基于统计分析的方法简单易行,且可获得唯一的当前变量有向非循环图.最后以两组模拟序列为例,验证了所提出的方法是可行且有效的.

作 者:高伟 田铮 GAO Wei TIAN Zheng  作者单位:高伟,GAO Wei(西北工业大学,应用数学系,西安,710072)

田铮,TIAN Zheng(西北工业大学,应用数学系,西安,710072;模式识别国家重点实验室,中国科学院自动化研究所,北京,100080)

刊 名:数学的实践与认识  ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 37(6) 分类号:O1 关键词:结构向量自回归   图模型   偏相关   条件独立图   有向非循环图  

篇6:一类含奇数个顶点的三色有向图的本原指数

一类含奇数个顶点的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到J的(h,k,l)-途径,并称h+k+l的'最小值为D的本原指数.研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图本原指数紧的上界.

作 者:王玉香 雷英杰 王建中 WANG Yu-xiang LEI Ying-jie WANG Jian-zhong  作者单位:中北大学理学院,山西,太原,030051 刊 名:中北大学学报  ISTIC PKU英文刊名:JOURNAL OF NORTH UNIVERSITY OF CHINA 年,卷(期): 29(3) 分类号:O157 关键词:三色有向图   本原指数   弧   圈矩阵  

篇7:两个双向圈的双色有向图的本原指数

两个双向圈的双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.本文考虑了一类特殊的.双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界.

作 者:周会玲 邵燕灵 ZHOU Hui-ling SHAO Yan-ling  作者单位:中北大学,理学院,山西,太原,030051 刊 名:中北大学学报(自然科学版)  ISTIC PKU英文刊名:JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION) 年,卷(期): 28(6) 分类号:O157.5 关键词:双色有向图   指数   途径  

篇8:每条弧都在Hamilton-路上的半完全多部有向图

每条弧都在Hamilton-路上的半完全多部有向图

用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图.2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件.论文针对此问题给出了一个新的充分条件,并举例说明了该充分条件的`独立性以及它在某种意义下的最佳可能性.

作 者:孟巍 李胜家 MENG Wei LI Sheng-jia  作者单位:山西大学,数学科学学院,太原,030006 刊 名:计算机工程与应用  ISTIC PKU英文刊名:COMPUTER ENGINEERING AND APPLICATIONS 年,卷(期):2007 43(11) 分类号:O157.5 关键词:半完全多部有向图   Hamilton-路   半部完全有向图  

常用的数学符号及其意义

关于数学符号

高中向量知识点总结

GRE写作要变脸 题目更具挑战性

地理空间信息网格高性能调度技术中应用程序调度模型的研究

新版GREArgument写作新题库精选

算术运算知识点总结

GRE写作想用又怕被判雷同

教学系统设计

高二数学知识点总结

有向图覆盖的Zeta函数
《有向图覆盖的Zeta函数.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

【有向图覆盖的Zeta函数(精选8篇)】相关文章:

安全员c考试试题及答案2022-04-29

表面活性剂论文2022-11-08

高二数学上册知识点总结与复习方法2024-02-08

表面活性剂对Cu-H2O和ZrO2-H2O纳米流体稳定性的探析论文2023-04-08

高中数学必修四教案2024-01-18

高职《数据结构》课程的设计与实现2022-04-30

数据结构心得体会200字2023-11-11

埃森哲校招阅读理解类笔试题2023-01-19

探究高中数学新课程中的向量及其教学2022-07-22

初二数学知识点上册苏科版2022-10-14

点击下载本文文档