×
布伦丹·D·麦凯。

小图和有向图的重建。 （英语） Zbl 1493.05212号

澳大利亚。J.库姆。 83，第3部分，448-457（2022）.
摘要：我们描述了计算机搜索，这些搜索证明了具有多达13个顶点和一些较大尺寸的有限类的图的图重构猜想。我们还研究了多达13个顶点的竞赛图、多达9个顶点的有向图和多达13个点的偏序集的可重构性。在所有情况下，我们的结果也适用于使用同构化甲板的集合重建问题。

引用于1文件

MSC公司：

05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）
05C20号 有向图（有向图），比赛

关键词：

图重构猜想
PDF格式BibTeX公司 XML格式引用
\textit{B.D.McKay}，澳大利亚。J.库姆。83，第3部分，448--457（2022；Zbl 1493.05212）
全文： arXiv公司 链接

参考文献：

[1] M.B.Abrosimov和A.A.Dolgov，关于小型锦标赛的重建，Izv。萨拉托夫大学（N.S.），Ser。数学。机械。通知9（2009），94-98。
[2] H.H.Baker、A.K.Dewdney和A.L.Szilard，生成九点图，数学。Comp.28（1974），833-838·Zbl 0289.05121号
[3] L.W.Beineke和E.T.Parker，《论非重建锦标赛》，J.Combin.Theory9（1970），324-326·Zbl 0205.28503号
[4] G.Brinkmann和B.D.McKay，《关于16点的姿势集》，第19号令（2002年），第147-179页·Zbl 1006.06003号
[5] F.Harary，《关于从子图集合重建图》，载于《图论及其应用》（M.Fiedler主编），学术出版社，1964年，第47-52页·Zbl 0161.43404号
[6] F.Harary和E.Palmer，《关于从次级锦标赛重建锦标赛的问题》，莫纳什。数学71（1967），14-23·Zbl 0148.43601号
[7] W.L.Kocay，《论斯托克迈耶的非重建锦标赛》，《J·图形学》9（1985），第473-476页·Zbl 0664.05044号
[8] J.Lauri，重建问题，《图论手册》，第2版。（编辑J.L.Gross、J.Yellen和P.Zhang），CRC出版社，2013年，77-99。
[9] B.Manvel，《关于图的重建》，载于《图论的多方面》（The Multy Facets of Graph Theory）（编辑G.Chartrand和S.F.Kapoor），斯普林格·弗拉格出版社，1969年，207-214年·Zbl 0185.27703号
[10] B.Manvel，《关于从图的子图集重建图》，J.Combin。B21（1976），156-165·Zbl 0335.05129号
[11] B.D.McKay，小图的计算机重建，J.图论1（1977），281-283·Zbl 0386.05045号
[12] B.D.McKay，澳大利亚，小图形是可重构的。J.Combin.15（1997），123-126·Zbl 0878.05062号
[13] B.D.McKay，无同构体穷举生成，J.算法26（1998），306-324·Zbl 0894.68107号
[14] B.D.McKay，Digraphs（互联网资源），https://users.cecs.anu.edu.au/bdm/data/digraphs.html
[15] B.D.McKay和A.Piperno，实用图同构，II，J.符号计算，60（2014），94-112。软件位于https://users.cecs.anu.edu.au/bdm/nauty/导航·Zbl 1394.05079号
[16] J.-X.Rampon，什么是有序集的重构？，《离散数学》291（2005），191-233·Zbl 1062.03045号
[17] B.Sands，未解决问题，订单1（1985），311-313。
[18] P.K.Stockmeyer，《锦标赛的重构猜想》，载于《第六届东南组合数学、图论和计算会议论文集》（编辑F.Ho ffe man等人），《实用数学》14（1975），561-566·Zbl 0323.05110号
[19] P.K.Stockmeyer，《锦标赛重构猜想的虚假性》，《J·图论1》（1977），第19-25页·Zbl 0355.05026号
[20] P.K.Stockmeyer，《不可重构有向图的普查》，I：六个相关家族，J.Combin。B31（1981），第232-239页·Zbl 0426.05039号
[21] P.K.Stockmeyer，《不可重构有向图的普查》，II：竞赛家族，1982年预印本。https://arxiv.org/abs/2110.06158 ·Zbl 0426.05039号
[22] P.K.Stockmeyer，《我对不可重构图的探索》，图论50周年会议（Fort Wayne，1986），国会。数字63（1988），188-200·Zbl 0671.05054号
[23] D.Stolee，带应用的2-连通图的无同构生成，2011年预印本。https://arxiv.org/abs/104
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。