Graphic sequences that have a realization with large clique number

DOI10.1002/(SICI)1097-0118(200005)34:1%3C20::AID-JGT3%3E3.0.CO;2-VMaRDI QIDQ4487072zbMATH OpenOpenAlexFDO

Authors Dhruv Mubayi

Publication date 1 February 2001

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(200005)34:1%3C20::aid-jgt3%3E3.0.co;2-v

zbMATH Keywords

degree sequencedominance ordergraphic sequence

Mathematics Subject Classification ID

Partial orders, general (06A06) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07) Graph theory (05C99)

Recommendations

• On the potentially P_k-graphic sequences
• Graphic sequences with a realization containing a union of cliques
• scientific article; zbMATH DE number 5734066
• scientific article; zbMATH DE number 1861547

Cited in

(9)

• scientific article; zbMATH DE number 1861547 (Why is no real title available?)
• Graphic sequences with a realization containing intersecting cliques
• Potentially K m — G-graphical sequences: A survey
• Finding structure in sequences of real numbers via graph theory: a problem list
• Graphic Sequences Have Realizations Containing Bisections of Large Degree
• An extremal problem on graphic sequences with a realization containing every \(\ell \)-tree on \(k\) vertices
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
• Sequences, claws and cyclability of graphs
• Cliques in realization graphs

This page was built for publication: Graphic sequences that have a realization with large clique number

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