话题
搜索

变化图

下载Mathematica笔记本下载沃尔夫拉姆笔记本
变化图

Grünbaum推测m> 1个，n> 2个，存在一个米-常规，米-的彩色图周长至少n个。此结果对于n=2或米=2.3，但已知的其他此类图形数量很少，包括12节点Chvátal图，21节点布林克曼图表、和25节点Grünbaum图. The上图中的曲线图以两种嵌入方式表示（例如，Bondy；Knuth2008年，第39页）。

曲线图LCF

它有370个不同的（定向）哈密顿圈，给出了一个唯一的广义哈密顿环LCF符号顺序4（如上所示），其中两个订单6（如上所示）和订单1的43。

Chvátal图在沃尔夫拉姆语言作为图形数据[“ChvatalGraph”].

Chvátal图是四次曲线图在12个节点和24个边上。它有色数4,和周长4。Chvátal图具有图形频谱 （-3）^2（1/2（-1-平方英尺（17）））^1（-1）^10^21^4（1/2（-1+平方英尺（17）））^14^1.

另请参见

布林克曼图，格伦巴姆图，四次曲线图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

邦迪，J.A。和美国默蒂。R。图论及其应用。纽约：《北荷兰》，第241页，1976年。格伦巴姆，B.“图形着色的一个问题。”阿默尔。数学。每月 77，1088-1092, 1970.科努特，D.E。这个《计算机编程艺术》第4卷第0分册：组合导论函数和布尔函数。新泽西州上鞍河：Addison-Wesley，2008

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“变化图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ChvatalGraph.html

主题分类