带标签的图形

下载Wolfram公司笔记本

带标签的图形类型

标记的图形是一个有限系列图形顶点用一套图形边第页，共2页-子集属于。给定一个图表顶点设置 $V_n={1,2，…，n}$ ,顶点标记图的数量由下式给出.两张图和具有图形顶点 $V_n={1,2，…，n}$ 据说是同构的如果有置换属于这样的话在集合中图形边若（iff）在集合中图表边缘 .

标记的图形

术语“标记图”在没有限定的情况下使用时表示每个节点标记不同（但任意）的图，因此考虑所有节点为了枚举的目的而不同。这个全部的数量（不一定已连接）已标记-节点的图形,2, ... 由1、2、8、64、1024、32768。。。（组织环境信息系统A006125美元;如上图所示），以及上的连接标记图的数量-节点由对数的转型前一序列的1、1、4、38、728、26704。。。（组织环境信息系统A001187号;斯隆和普劳夫，1995年，第19页）。

所有阶标记图中的图顶点数, 2, ... 是1、4、24、256、5120、196608。。。（组织环境信息系统A095340号),其中边数为0、1、12、192、5120、245760。。。（组织环境信息系统A095351号),后者具有闭合形式

另请参见

15拼图,A-Cordial图,连接的图形,科迪尔图表,边缘优美图,优雅的图表,公平图,优雅图表,图表,小时-科迪尔图表,和谐图形,标记有向图,带标签的树,魔术图表,有向图,泰勒的条件,未标记的图形,加权树

与Wolfram一起探索| Alpha

更多需要尝试的事情：

工具书类

Cahit，I.“图形标记问题和新结果主页”网址：http://www.emu.edu.tr/~cahit/CORDIAL.htm.加利安，J.“图形标记的动态调查”Elec.J.组合。 DS6系列.2018年12月21日。https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.吉尔伯特，电子邮箱。“标签图的枚举。”加拿大。数学杂志。 8,405-411, 1956.Harary，F.“标记图”图表理论。马萨诸塞州雷丁：Addison-Wesley，第10页和178-180页，1994年。哈拉里，F.和Palmer，E.M。“标签枚举”第1章图形化枚举。纽约：学术出版社，第1-31页，1973年。斯隆，新泽西州。A。序列A001187号/M3671，A006125美元/M1897，A095340号和A095351号在线百科全书整数序列的。"新泽西州斯隆。A。和Plouffe，S。这个整数序列百科全书。加州圣地亚哥：学术出版社，1995年。

引用的关于Wolfram | Alpha

带标签的图形

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“带标签的图形”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/LabeledGraph.html

主题分类