跳图相关硕士博士期刊学术论文

设图G是一个简单图.图G的线图L（G）以图G的边集作为顶点集, L（G）的两个顶点相邻当且仅当它们在图G中相邻.Chartrand等[2]引进了一类变换......

学位

平面图跳图

一般地,确定一个无爪图G(或任意一个线图L(G))的反馈点数τ(G)和控制数Υ(G)是NP-hard的.相比之下对于线图的补图要确定它的反馈点......

学位

线图跳图反馈点数控制数 Wiener指标

线图是一类重要的变换图，已被广泛研究。我们称线图的补图为跳图。与丰富的线图理论相比较，跳图的已知结果较少。对于一个简单图G，吴......

学位

跳图完美匹配坚韧度

Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑......

期刊