ON THE SUM OF INDEPENDENCE NUMBER AND AVERAGE DEGREE OF A GRAPH

DOI10.1142/S1793830911001188zbMath1222.05116MaRDI QIDQ3087090

Xunuan Yang, Baoyindureng Wu, Gui Ying Yan

Publication date: 2 August 2011

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

independence numberaverage degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
• Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships

This page was built for publication: ON THE SUM OF INDEPENDENCE NUMBER AND AVERAGE DEGREE OF A GRAPH