Erdős,Paul;洛瓦兹,拉兹洛;乔尔·斯宾塞 图形复制功能的强大独立性。 (英语) 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.帕尔默 页码:−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于三评论引用于19文件 MSC公司: 05立方厘米99 图论 关键词:图形复制函数 引文:Zbl 0453.00012号 PDF格式BibTeX公司 XML格式