Another extremal problem for Turan graphs

DOI10.1016/0012-365X(87)90139-7MaRDI QIDQ1093651zbMATH OpenOpenAlexFDO

Authors Bruce A. Hedman

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(87)90139-7

zbMATH Keywords

clique numbermultipartite graphclique graphTuran graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 3970790
• A new Turán-type theorem for cliques in graphs
• Large joints in graphs
• scientific article; zbMATH DE number 3258858
• On a problem in extremal graph theory

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• On cliques in graphs
• The maximum number of cliques in dense graphs
• The maximum number of q-cliques in a graph with no p-clique

Cited in

(26)

• A Turán type problem concerning the powers of the degrees of a graph
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Maximizing the number of independent sets of fixed size in connected graphs with given independence number
• Fibonacci index and stability number of graphs: a polyhedral study
• Some extremal results on hypergraph Turán problems
• Convex hull of face vectors of colored complexes
• A path Turán problem for infinite graphs
• Extremal graphs for intersecting cliques
• Independent sets in graphs
• A Turán problem on digraphs avoiding distinct walks of a given length with the same endpoints
• Joints in graphs
• The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs
• A new Turán-type theorem for cliques in graphs
• Enumeration of packed graphs
• The maximum number of cliques in dense graphs
• An extremal problem on v-partite graphs
• An Extremal Property of Turán Graphs, II
• Turán problems for integer-weighted graphs
• An extremal property of Turán graphs
• A Turán-type problem on distances in graphs
• ON A PROBLEM OF ERDŐS ABOUT GRAPHS WHOSE SIZE IS THE TURÁN NUMBER PLUS ONE
• scientific article; zbMATH DE number 3970790 (Why is no real title available?)
• Turán Problems and Shadows III: Expansions of Graphs
• scientific article; zbMATH DE number 4189765 (Why is no real title available?)
• New Turán Exponents for Two Extremal Hypergraph Problems

This page was built for publication: Another extremal problem for Turan graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1093651)