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

跳图相关论文

跳图的平面性

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

学位

平面图跳图

线图的补图的控制数，反馈点数和Wiener指标

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

学位

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

跳图的完美匹配和1-坚韧度

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

学位

跳图完美匹配坚韧度

看过本文同时还关注