×

图形复制功能的强大独立性。 (英语) Zbl 0462.05057号

图论及相关主题,Proc。Conf.Honour W.T.Tutte,滑铁卢/安大略省,1977,165-172(1979)。
[关于整个系列,请参见Zbl 0453.00012号.]
引言:设(H)是顶点上的有限图。通过让(c_H(G)表示同构于(H)的顶点上的子图的分数,我们定义了一个函数(c_H\),其域是所有有限图的集合。我们的主要目的是研究函数(c_H)彼此之间的行为。我们证明了(c_H),其中(H)被限制为连通的,在强意义上是独立的。我们还证明,在渐近意义下,具有(H)不连通的(c_H)可以用(c_H\),(H\)连通来表示。
审核人:E.帕尔默

MSC公司:

05立方厘米99 图论

关键词:

图形复制函数