论文部分内容阅读
On basis of two definitions that 1.an induced subgraph by a vertex vi ∈ G and its neighbors in G is defined a vertex adjacent closed subgraph, and denoted by Qi(=G[V(Nvi)]), with the vertex vi called the hub; 2.A graph on r(k, l)-1 vertices is called the (k,l)-Ramsey graph, denoted by RG(k, l) if it contains only cliques of degree k-1,and the intersect Qi ∩ Qj of any two nonadjacent vertices i and j must contain onlyKk-2; and its complement contains only cliques of degree l-1,and the intersect Qi ∩ Qj of any two nonadjacent vertices i and j must contain only Kl-2.