On bounds for some graph invariants
From MaRDI portal
Publication:423994
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
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