Graphic sequences that have a realization with large clique number

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(200005)34:1<20::AID-JGT3>3.0.CO;2-V" /><20::AID-JGT3>3.0.CO;2-V 10.1002/(SICI)1097-0118(200005)34:1<20::AID-JGT3>3.0.CO;2-VzbMath0953.05013OpenAlexW4241343272MaRDI QIDQ4487072

Dhruv Mubayi

Publication date: 1 February 2001

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(200005)34:1<20::aid-jgt3>3.0.co;2-v

zbMATH Keywords

degree sequencedominance ordergraphic sequence

Mathematics Subject Classification ID

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

Related Items (1)

Potentially K m — G-graphical sequences: A survey

Cites Work

• Unnamed Item

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