Another extremal problem for Turan graphs (Q1093651): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Bruce A. Hedman / rank | |||
Property / reviewed by | |||
Property / reviewed by: S. F. Kapoor / rank | |||
Property / author | |||
Property / author: Bruce A. Hedman / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: S. F. Kapoor / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3852212 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The maximum number of cliques in dense graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On cliques in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The maximum number of q-cliques in a graph with no p-clique / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5781249 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(87)90139-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2016908703 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:08, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Another extremal problem for Turan graphs |
scientific article |
Statements
Another extremal problem for Turan graphs (English)
0 references
1987
0 references
Let K(G) and \(\omega\) (G) be the clique graph and clique number of a graph G. For \(1<r<n\), let \(F(n,r)=\max_{G}\{| K(G)|:| V(G)| =n\) and \(\omega (G)=r\}\). A Turan graph \(T(n,r)\) is a multipartite graph with vertices \(v_ 1,v_ 2,...,v_ n\), and \(v_ iv_ j\in E(G)\) if and only if \(i\neq j\) (mod r). Theorem: Let G be a graph of order n with \(\omega (G)=r<n\). Then \(| K(G)| =F(n,r)\) if and only if \(G\sim T(n,r)\).
0 references
clique graph
0 references
clique number
0 references
Turan graph
0 references
multipartite graph
0 references