福克纳-杨格图表(福克纳和杨格1974)是立方体的 多面体 非哈密顿量图在上面所示的42和44个顶点上,这些顶点是泰特哈密顿图猜想.就像格林伯格图在42和44个顶点上,只需收缩一条边,就可以从另一条边构造出一条边。
另请参见
格林伯格图,非哈密顿图,泰特哈密顿图猜想
与Wolfram一起探索| Alpha
工具书类
福克纳,G.B。和Younger,D.H。“非哈密尔顿三次平面图。”离散。数学。 7, 67-74, 1974.引用的关于Wolfram | Alpha
福克纳-年轻的图形
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“福克纳-年轻的图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Faulkner-YoungerGraphs.html
主题分类