文字表示图理论中计算问题的求解

一个简单的图表克= (V（V）,E类)如果存在单词，则单词是否可显示w个在字母表上V（V）这样的信件x个和年轮流w个若（iff）xy∈E.词可表示图概括了几个重要的图类。如果一个图允许一个半传递方向，那么它是可以用文字表示的。我们使用半传递方向来枚举11个顶点大小的连接非文字可表示图，这导致了对已发布结果的更正。获得枚举结果花费了3 CPU年的计算时间。

此外，如果一个图是可以用文字表示的k个-可代表一些k个，也就是说，如果可以使用k个副本每个字母。最低限度k个对于给定的图形，称为图形的表示数。本文中的计算结果不仅包括k个-至多上的可表示图9个顶点，但也与这些图上的一个已知猜想有关。特别是，我们在9个顶点上发现了一个具有高表示性的新图数字。此外，我们还证明了某个图具有最高表示奇数顶点上所有可比图的数目。

最后，我们引入了k个-半传递的定向-精炼半传递定向的概念，并通过计算表明该细化并不等价于原始定义，不同于k个-可代表性和文字再现性。