邦迪，J.A。;梅西耶，F。 有向图的切换重建。 （英语） Zbl 1231.05109号 J.图论 67，第4期，332-348（2011）. 摘要：我们介绍了从通过反转每个顶点的弧而获得的有向图族中重建有向图的问题。我们的方法是基本的，适用于各种切换重建问题，包括由R.P.斯坦利《从顶点转换重建》，J.Comb.Theory，Ser.B 38，No。2, 132–138 (1985;兹比尔0572.05046)]. 除其他外，它还提供了定理的另一种证明M.N.埃林厄姆和G.罗伊尔[“子图数和无三角图的顶点切换重建”，J.Comb.Theory，Ser.B 54，No。2, 167–177 (1992;Zbl 0695.05053号)]关于子图的切换重构。有向和无向问题的一个显著区别是，在八个顶点上存在切换不可重构的有向图。 引用于2评论引用于2文件 MSC公司： 05C20号 有向图（有向图），比赛 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 关键词：切换重建;二合字母;彩色图形;矩阵 引文：Zbl 0572.05046号;Zbl 0695.05053号 PDF格式BibTeX公司 XML格式引用 \textit｛J.A.Bondy｝和\textit｛F.Mercier｝，《图论》67，第4期，第332-348页（2011年；Zbl 1231.05109） 全文： 内政部 参考文献： [1] N.Alon个人通信2009 [2] Bondy，伦敦数学学会讲座笔记系列166，收录于：图形重构器手册，组合数学调查（吉尔福德，1991）第221页–（1991）·doi:10.1017/CBO9780511666216.009 [3] Ellingham，子图数和无三角图的顶点切换重建，J Combin Theory Ser B 54（2）pp 167–（1992）·Zbl 0695.05053号 ·doi:10.1016/0095-8956（92）90048-3 [4] 克拉西科夫，《离散数学和理论计算机科学中的DIMACS系列》56，收录于：代码和关联方案（新泽西州皮斯卡塔韦，1999年）第199–（2001）页 [5] Krasikov，重建问题的平衡方程，Arch Math（Basel）48（5）pp 458–（1987）·Zbl 0594.05049号 ·doi:10.1007/BF01189639 [6] Krasikov，《关于顶点转换重建的更多信息》，J Combin Theory Ser B 60（1）pp 40–（1994）·Zbl 0794.05092号 ·doi:10.1006/jctb.1994.1004 [7] 斯坦利，从顶点转换重建，组合理论期刊B 38（2）第132页–（1985）·Zbl 0572.05046号 ·doi:10.1016/0095-8956（85）90078-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。