×

广义复合图。 (英语) Zbl 0744.05062号

摘要:构造具有给定度和直径的大型图的两种有效方法是图和字母上的图的组合。第一种方法是根据另一个图的结构将给定图的多个副本连接在一起。在第二种方法中,通过用给定字母表上的单词标记其顶点来构造图形。一般来说,当直径\(D\)较小时,图形的组合会产生良好的结果,而字母表上的图形对于较大的值\(D_)更好。
在回顾了最佳的复合图族和字母图族之后,本文提出了几种新的大型图构造,它们将这两种方法的优点结合在一起。

MSC公司:

05C99年 图论
PDF格式BibTeX公司 XML格式引用