GENERALIZED TURAN’S GRAPH THEOREM

ЗаглавиеGENERALIZED TURAN’S GRAPH THEOREM
Вид публикацияJournal Article
Година на публикуване2004
АвториKhadzhiivanov N, Nenov N
СписаниеAnnuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique
Том96
ключови думиcomplete s-partite graph, Turan's graph
Резюме

Let $G$ be an $n$-vertex graph and there is a vertex of $G$ which is contained in maximum number of $p$-cliques, but is not contained in $(s+1)$-clique, where ${2\le p\le\min(s,n)}$. Then the number of $p$-cliques of $G$ is less than the number of $p$-cliques in the $n$-vertex $S$-partite Tur\'an's graph $T_s(n)$ or $G=T_s(n)$.

2000 MSC

05C35

Прикачен файлРазмер
PDF icon 0696.pdf30.2 KB
Прикачен файлРазмер
PDF icon 96-069-073.pdf372.07 KB