QQ客服 官方微博 反馈留言

题名	直积图的最短圈基; Minimum cycle bases of direct products of graphs with cycles
作者	李小凤
答辩日期	2014 ; 2014
导师	张莲珠
关键词	直积图 圈空间 圈基 最短圈基 线性映射 direct product cycle space cycle base Minimum cycle base linear mapping
英文摘要	图的圈空间理论最早源于G.Kirchhoff关于电路理论的研究．图的圈空间理论的核心问题就是决定图的圈基．在实际应用算法中，算法的复杂度取决于圈基的选择，圈基的长度直接影响算法的速度．所以图的圈基，特别是最短圈基问题一直是研究者们关注的焦点． 若图G=(V,E)的子图K的每个顶点的度是偶数，则称K是G的欧拉子图．设C(G)是G的所有欧拉子图构成的集合，在二元域GF(2)上定义加法"+"和数乘"·"运算：X+Y=XΔY,1·X=X,0·X=Ø，这样构成的线性空间(C(G),+,·)称为G的圈空间C(G)，其维数beta(G)=|E(G)|-|V(G)|+c(G)，其中c(G)是G...; Cycle bases theory of graph originate G. Kirchhoff's treatise on electrical network. The core issues of cycle space theory determine cycle bases of graphs. Complexity of the algorithm depends on the choice of cycle bases, length of the cycle bases directly impact the speed of the algorithm in practice. Especially, there has been a lively interest in minimum cycle bases. An Eulerian subgraph in...; 学位：理学硕士; 院系专业：数学科学学院_应用数学; 学号：19020111152521
语种	zh_CN
出处	http://210.34.4.13:8080/lunwen/detail.asp?serial=45731
内容类型	学位论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/83772]
专题	数学科学－学位论文
推荐引用方式 GB/T 7714	李小凤. 直积图的最短圈基, Minimum cycle bases of direct products of graphs with cycles[D]. 2014, 2014.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。