Bounds on the Clique and the Independence Number for Certain Classes of Graphs

In this paper, we study the class of graphs <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msub><mi>G</mi><mrow><mi>m</mi><mo>,</mo><mi>n</mi></mrow></msub></semantics></math></inline-formula> that have the same degree sequence as two disjoint cliques <...

תיאור מלא

מידע ביבליוגרפי

Principais autores:	Valentin E. Brimkov, Reneta P. Barneva
פורמט:	Artigo
שפה:	Inglês
יצא לאור:	MDPI AG 2024-01-01
סדרה:	Mathematics
נושאים:	degree-equivalent graphs clique independent set vertex cover clique number independence number
גישה מקוונת:	https://www.mdpi.com/2227-7390/12/2/170
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!