摘要
1 Fisher,G.J.从关联矩阵中识别和提取平面图。IEEE Trans。 组织理论CT-13(1966年6月),154-163。 谷歌学者 交叉引用 2 Harary,F.图论。 艾迪森·韦斯利,马萨诸塞州雷丁市,1969年。 谷歌学者 三 Holt,R.和Reingold,E.关于检测有向图中的循环和连通性所需的时间。 计算。 科学。 TR 70-33,康奈尔·伊萨卡,纽约。 谷歌学者 4 Hopcroft,J.和Tarjan,R.v log v步骤中的平面性测试,扩展摘要。 斯坦福大学CS 201,1971年3月。 谷歌学者 数字图书馆 5 Lempel,A.、Even,S.和Cederbaum,I.图的平面性测试算法。 图论:国际研讨会:罗马,1966年7月。 P.Rosenstiehl(编辑)Gordon and Breach,纽约,1967年,第215-232页。 谷歌学者 6 Paton,K.图的块和割节点的算法。 Comm.ACM 14,7(1971年7月),428-475。 谷歌学者 数字图书馆 7 Shirey,R.W.高效图形平面度测试的实现和分析。 博士学位。, 计算。 科学。 威斯康星州麦迪逊市威斯康星大学,1969年。 谷歌学者 数字图书馆
建议
集团 第页 -统治与集团 第页 -双弦图上的填充问题 设$\cal C$是图的团族 G公司 =( 五、 E类 ). 假设每个派系 C类 $\cal C$的与整数关联 第页 ( C类 )$,其中$r(C)\ge 0$。 顶点 v(v) r-占主导地位 集团 C类 属于 G公司 如果$d(v,x)\le r(C)$代表所有$x\C$,其中 d日 ( v、 x个 )是。。。 三路径顶点覆盖的快速FPT算法 k路径顶点覆盖问题(k-PVCP)是寻找满足G中k阶每一路径的最小顶点集。对于任何整数k2,k-PVCP问题都是NP困难的。 针对3-PVCP问题,我们提出了一种运行时间为O*(1.8127s)的FPT算法,其中。。。