主题
Search

花图

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本
FlowerGraphs

花图是本文中给出的名称，用于推广 花瓣 snarks J_n，其中正整数 n=5, 7, 9, ... 推广到所有整数 n>=5。上面展示了 n=5 到 9 的花图。花图是 单位距离图。

花图的预计算属性在 Wolfram 语言中实现为GraphData[{"Flower", n}].

不同的图有时被不同的作者称为花图。

Herbster 和 Pontil (2006) 将花图定义为通过将具有 p-1 个顶点的链的第一个顶点连接到深度为 1 的 m-ary 树的根顶点而获得的图。该图的顶点可以被索引，使得顶点 1 到 p 对应于“茎顶点”，顶点 p+1 到 p+m 对应于“花瓣”。

Seoud 和 Youssef (2017) 将花图定义为通过将每个悬挂顶点连接到中心顶点而从 舵轮图 获得的图 (Gallian 2018)。

另请参阅

花瓣 Snark

使用 Wolfram|Alpha 探索

参考文献

Gallian, J. “图标记的动态调查。” Elec. J. Combin. DS6. 2018 年 12 月 21 日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Herbster, M. 和 Pontil, M. “在具有感知能力的图上的预测。” 收录于 神经信息处理系统进展 19：2006 年会议论文集 (编辑 B. Schölkopf, J. Platt, 和 T. Hoffman)。 Cambridge, MA: MIT Press, pp. 577-584, 2006.Seoud, M. Z. 和 Youssef, M. A. “舵轮图和相关图的和谐标记。” 未发表的作品。 2017 年 1 月。 http://dx.doi.org/10.13140/RG.2.2.11041.61282.

请引用为

Weisstein, Eric W. “花图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FlowerGraph.html

主题分类