A LIMIT THEOREM IN GRAPH THEORY

A LIMIT THEOREM IN GRAPH THEORY
复制标题

DOI：
--
复制
发表时间：
1966
期刊：
--
影响因子：
--
通讯作者：
P. Erdos;M. Simoinovits
P. Erdos;M. Simoinovits
中科院分区：
其他
文献类型：
--
作者：
P. Erdos;M. Simoinovits

文献摘要

被引文献

相似文献

本文中 G(n ; I) 表示 n 个顶点和 l 个边的图，K„ 表示 p 个顶点的完整图 G (p ; (PA 和 K,(p i , ..., p,) 表示第 i 个颜色的 p i 个顶点的 r 色图，其中每两个不同颜色的顶点相邻。7r(G) 表示顶点数G 和 v(G) 表示 G 的边数。 G(n : l) i 表示 G(n ; 1) 的补图。 G(n ; 1) 是与 G(n ; 1) 具有相同顶点的 G (ii : (211) -/) 。
In this paper G(n ; I) will denote a graph of n vertices and l edges, K„ will denote the complete graph of p vertices G (p ; (PA and K,(p i , . . ., p,) will denote the rchromatic graph with p i vertices of the i-th colour, in which every two vertices of different colour are adjacent . 7r(G) will denote the number of vertices of G and v(G) denotes the number of edges of G . G(n :1) denotes the complementary graph of G(n : l) i . e. G(n ; 1) is the G (ii : (211) -/) which has the samevertices as G(n ; 1)