×
罗伊·H·詹宁斯。

翻转图、轭图和直径。 （英语） Zbl 1451.05069号

最小Sémin。洛萨。梳子。 79（2017-2020），第B79f条，第14页（2020）.
摘要：在本文中，我们介绍了Yoke图，这是一个翻转图家族，它概括了几个先前研究过的图家族：有色三角形自由三角剖分、弧置换和毛虫。我们的主要结果是计算任意Yoke图的直径。

引用于1文件

MSC公司：

05C12号 图形中的距离
05年10月 平面图；图论的几何和拓扑方面
05C75号 图族的结构特征

关键词：

彩色三角形自由三角剖分;弧排列;毛虫

软件：

SageMath公司
PDF格式BibTeX公司 XML格式引用
\textit{R.H.Jennings}，塞敏。洛萨。梳子。79，第B79f条，第14页（2020年；Zbl 1451.05069）
全文： arXiv公司 链接

参考文献：

[1] R.M.Adin、M.Firer和Y.Roichman。无三角形三角形。应用程序中的高级。数学。45 (2010), 77-95. ·Zbl 1278.05245号
[2] P.Bose和F.Hurtado，平面图中的翻转。计算。地理。42 (2009), 60-80. ·Zbl 1146.05016号
[3] S.Elizalde和Y.Roichman，弧置换，J.代数组合，39（2014），301-334·Zbl 1292.05268号
[4] R.Fabila Monroy、D.Flores Pe~naloza、C.Huemer、F.Hurtado、D.R.Wood和J.Urrutia。关于一些翻转图的色数。离散数学。理论。计算机科学。11 (2009), 47-56. ·Zbl 1196.05032号
[5] R.H.Jennings，《完美匹配图中的测地线》，S’em。洛萨。组合74（2017）：B74e·Zbl 1361.05101号
[6] R.H.Jennings，巴伊兰大学博士论文，正在准备中。
[7] C.Keller和M.A.Perles，关于凸几何图中阻塞简单完美匹配的最小集。以色列J.数学。187 (2012), 465-484. ·Zbl 1253.05114号
[8] C.Keller和M.A.Perles，凸几何图中简单完美匹配的共阻断剂特征。离散计算。地理。50 (2013), 491-502. ·Zbl 1272.05159号
[9] Y.Khachatryan，《词、群和图》。巴伊兰大学硕士论文，2015年。
[10] J.L.Martin、M.Morin和J.D.Wagner，关于用色对称函数区分树。J.组合理论系列。A 115（2008），237-253·Zbl 1133.05020号
[11] H.Parlier和S.Zappa，多米诺翻转图中的距离。阿默尔。数学。每月124-8（2017），710-722·Zbl 1391.52028号
[12] L.波宁。结合面体的直径。数学高级。259 (2014), 13-42. ·Zbl 1292.52011年
[13] SageDevelopers、SageMathematics软件系统、SageMath.2017、，http://www.sagemath.org。
[14] D。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。