Bounds for graph invariants

Isidoro Gitler, Carlos E. Valencia

Type: Preprint

Publication Date: 2005-10-18

Citations: 19

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	On bounds for some graph invariants	2005	Isidoro Gitler Carlos E. Valencia
+	On bounds for some graph invariants	2005	Isidoro Gitler Carlos E. Valencia
+	On bounds for the stability number of graphs	2006	Isidoro Gitler Carlos E. Valencia
+	On the Vertex Stabiliity Numbers of Graphs	2023	Arnfried Kemnitz Massimiliano Marangio
+	A Gallai’s Theorem type result for the edge stability of graphs	2023	Arnfried Kemnitz Massimiliano Marangio
+	Bounds For Invariants of Edge-Rings	2005	Isidoro Gitler Carlos E. Valencia
+ PDF Chat	Cover numbers by certain graph families	2024	Márton Marits
+	A Sharp Upper Bound on the Cycle Isolation Number of Graphs	2023	Qing Cui Jingshu Zhang
+	Upper bounds for some graph invariants in terms of blocks and cut-vertices	2024	Manouchehr Zaker
+	On the edge chromatic vertex stability number of graphs	2020	‎Saeid Alikhani Mohammad R. Piri
+	Stability of Special Graph Classes	2021	Robin Weishaupt Jörg Rothe
+	Stability for Vertex Cycle Covers	2017	József Balogh Frank Mousset Jozef Skokan
+	On the edge-independence number and edge-covering number for regular graphs	1992	V. E. Tarakanov
+	Cycles in Sparse Graphs II	2010	Jacques Verstraëte Benny Sudakov
+ PDF Chat	On the $\Delta$-edge stability number of graphs	2024	Saieed Akbari Reza Hosseini Dolatabadi M. Jamaali Sandi Klavžar Nazanin Movarraei
+	Sharp bounds for the independence number	2010	Peter Borg
+	Independent Sets and Matchings	2012	R. Balakrishnan K. Ranganathan
+	Determination of the prime bound of a graph	2013	Abderrahim Boussaïri Pierre Ille
+ PDF Chat	Stability Number and f-Factors in Graphs	2012	Mekkia Kouider
+	The stability number and connected <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mrow><mml:mo>[</mml:mo><mml:mi>k</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo>]</mml:mo></mml:mrow></mml:math>-factor in graphs	2009	Jiansheng Cai Guizhen Liu Jianfeng Hou

Works That Cite This (19)

Action	Title	Year	Authors
+	Turán's theorem and <i>k</i>‐connected graphs	2008	Nicolas Bougard Gwenaël Joret
+	Vertex decomposability and regularity of very well-covered graphs	2010	Mohammad Mahmoudi Amir Mousivand Marilena Crupı Giancarlo Rinaldo Naoki Terai Siamak Yassemi
+	The Minimum Spectral Radius of Graphs with the Independence Number	2013	Ya-Lei Jin Xiao‐Dong Zhang
+	On bounds for some graph invariants	2005	Isidoro Gitler Carlos E. Valencia
+ PDF Chat	Vertex decomposability and regularity of very well-covered graphs	2011	Mohammad Mahmoudi Amir Mousivand Marilena Crupı Giancarlo Rinaldo Naoki Terai Siamak Yassemi
+	A Defense Strategy by Edge Ideals	2009	Marilena Crupı Giancarlo Rinaldo
+	Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs.	2020	S. A. Seyed Fakhari Kosuke Shibata Naoki Terai Siamak Yassemi
+	On the h-vectors of Cohen-Macaulay Flag Complexes	2010	Alexandru Constantinescu Matteo Varbaro
+ PDF Chat	Linear inequalities among graph invariants: Using <i>GraPHedron</i> to uncover optimal relationships	2008	Julie Christophe Sophie Dewez Jean‐Paul Doignon Gilles Fasbender Philippe Grégoire David Huygens Martine Labbé Sourour Elloumi Hadrien Mélot Hande Yaman
+	None	2008	Endre Boros Vladimir Gurvich Igor É. Zverovich

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	Some common properties for regularizable graphs, edge-critical graphs and b-graphs	1981	Claude Berge
+	Combinatorial properties of the family of maximum stable sets of a graph	2002	Vadim E. Levit Eugen Mândrescu
+	A note on cliques and independent sets	1997	R. C. Entringer Wayne Goddard Michael A. Henning
+	Bounds For Invariants of Edge-Rings	2005	Isidoro Gitler Carlos E. Valencia
+	None	2008	Julie Christophe Sophie Dewez Jean‐Paul Doignon Gilles Fasbender Philippe Grégoire David Huygens Martine Labbé Sourour Elloumi Hadrien Mélot Hande Yaman
+	On the independence number of a graph in terms of order and size	2001	Jochen Harant Ingo Schiermeyer