On bounds for some graph invariants

zbMath1247.05173arXivmath/0510387MaRDI QIDQ423994

Carlos E. Valencia, Isidoro Gitler

Publication date: 30 May 2012

Published in: Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0510387

zbMATH Keywords

graphstability numberclique number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

The size of graphs with given feedback vertex number, On well-covered, vertex decomposable and Cohen-Macaulay graphs, Unnamed Item, Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs, The sharp lower bound for the spectral radius of connected graphs with the independence number, Depth and regularity of monomial ideals via polarization and combinatorial optimization