M.M.Klawe。;科内尔·D·G·。;Proskurowski，A。 连接类中的同构测试。 （英语） Zbl 0503.05023号 SIAM J.代数离散方法 3, 260-274 (1982). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于13文件 理学硕士： 05二氧化碳 树 05C99年 图论 关键词：图同构;NP-完成;连接类;k树 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Klawe}等人，SIAM J.代数离散方法3，260--274（1982；Zbl 0503.05023） 全文： 内政部 参考文献： [1] 图同构的多项式等价问题。R.C.S.77-04部门。1979年加拿大滑铁卢大学计算机科学系 [2] 关于图同构问题的最新结果第八届曼尼托巴数值数学与计算会议（曼尼托巴大学，温尼伯，1978）大会论文集。数字。，二十一、实用数学。温尼伯，马萨诸塞州，19791331 [3] 博士论文将图定理推广到复数和超图。1974年加拿大安大略省滑铁卢 [4] Farley，A.，《对孤立故障免疫的网络》，网络，11，255，（1981）·Zbl 0459.94036号 [5] 确定固定生成图同构的多项式时间算法。第十二届ACM计算理论年会1980236243 [6] 富尔克森，D.R。；Gross，O.A.，关联矩阵和区间图，太平洋数学杂志。，15, 835, (1965) ·兹伯利0132.21001 [7] 最小2-连通图和最小强图的特征和构造第二届路易斯安那州组合数学、图论和计算会议论文集（路易斯安那州立大学，巴吞鲁日，路易斯安那，1971） [8] 1977私人通信·Zbl 0418.35076号 [9] 霍普克罗夫特，J.E。；Tarjan，R.E。；米勒，R.E。；Thatcher，J.W.，平面图的同构，计算机计算的复杂性（Proc.Sympos，IBM Thomas J.Watson Res.Center，Yorktown Heights，纽约，1972），（1972），纽约Plenum·Zbl 0436.05021号 [10] 平面图同构的线性时间算法：初步报告第六届美国计算机学会计算理论年会（西雅图，华盛顿，1974）。机器。，纽约1974172184 [11] 有界价图的同构可以在多项式timeProc中进行测试。第21届IEEE计算机科学基础年会19804249 [12] 有界genusProc图的同构检验。第十二届ACM计算理论年会1980226235 [13] 博士论文《树和最大外平面图的算法：设计复杂性、分析和数据结构研究》。1976年弗吉尼亚夏洛茨维尔 [14] k树中心CS-TR-79-9部门。1979年俄勒冈州大学计算机与信息科学专业 [15] 分离电缆和履带中的子图CS-TR-79-18部门。公司的。和信息科学。，俄勒冈州大学1979 [16] 里德，罗纳德·C。；德雷克·科内尔。，图同构疾病，J.图论，1339，（1977）·Zbl 0381.05026号 [17] DonaldJ Rose。，关于｛\it k｝-树的简单刻画，离散数学。，7, 317, (1974) ·Zbl 0285.05128号 ·doi:10.1016/0012-365X（74）90042-9 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。