New Upper Bound on Vertex Folkman Numbers

Andrzej Dudek, Vojtěch Rödl

Type: Book-Chapter

Publication Date: 2008-04-03

Citations: 9

DOI: https://doi.org/10.1007/978-3-540-78773-0_41

View Publication

Locations

Springer eBooks - View

Similar Works

Action	Title	Year	Authors
+	New upper bound for a class of vertex Folkman numbers	2006	Nikolay Rangelov Kolev N. Nenov
+	Computation of the vertex Folkman numbers and .	2002	Evgeni Nedialkov Nedyalko Nenov
+	Lower Bound for a Number of Vertices of Some Vertex Folkman Graphs	2002	N. Nenov
+	Bounds on some edge Folkman numbers	2010	Nikolay Rangelov Kolev
+ PDF Chat	New Upper Bound for a Class of Vertex Folkman Numbers	2006	Nikolay Rangelov Kolev N. Nenov
+	Modified vertex Folkman numbers	2015	Aleksandar Bikov Nedyalko Nenov
+	On the Upper Bounds for Vertex Folkman Numbers	2008	Wu Kang
+	A new estimate for the vertex number of an edge-regular graph	2007	A. A. Makhnëv D. V. Paduchikh
+	New Lower Bounds for Two Multicolor Vertex Folkman Numbers	2011	Zehui Shao Meilian Liang HE Jian-dong Xiaodong Xu
+	Upper bounds for the vertex Folkman number F v (3, 3, 3;4) and F v (3, 3, 3;5).	2013	Fei Deng Meilian Liang Zehui Shao Xiaodong Xu
+ PDF Chat	On Some Generalized Vertex Folkman Numbers	2023	Zohair Raza Hassan Yu Jiang David E. Narváez Stanisław Radziszowski Xiaodong Xu
+	A note on restricted vertex ramsey numbers	1996	Tomasz Łuczak Sebastian Urbański
+ PDF Chat	On some edge Folkman numbers, small and large	2019	Jenny Kaufmann Henry J. Wickus Stanisław Radziszowski
+	Algorithms for bounding Folkman numbers	2006	Jonathan Coles
+ PDF Chat	On the Edge-Vertex Ratio of Maximal Thrackles	2019	Oswin Aichholzer Linda Kleist Boris Klemz Felix Schröder Birgit Vogtenhuber
+	A Note on Upper Bounds for Some Generalized Folkman Numbers	2017	Xiaodong Xu Meilian Liang Stanisław Radziszowski
+	A note on vertex orders for stability number	1999	N. V. R. Mahadev Bruce A. Reed
+	A note on vertex orders for stability number	1999	N. V. R. Mahadev Bruce A. Reed
+	On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers	2011	Andrzej Dudek Vojtěch Rödl
+	On The Vertex Folkman Numbers $F_v(\underbrace{2,...,2}_r;r-1)$ and $F_v(\underbrace{2,...,2}_r;r-2)$%	2009	Nedyalko Nenov

Works That Cite This (9)

Action	Title	Year	Authors
+	An almost quadratic bound on vertex Folkman numbers	2009	Andrzej Dudek Vojtěch Rödl
+	Modified vertex Folkman numbers	2015	Aleksandar Bikov Nedyalko Nenov
+	On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers	2011	Andrzej Dudek Vojtěch Rödl
+	Computing the vertex Folkman numbers $F_v(a_1, ..., a_s; m - 1)$ when $\max\{a_1, ..., a_s\} = 6$	2015	Aleksandar Bikov Nedyalko Nenov
+ PDF Chat	Vertex colorings of graphs without short odd cycles	2010	Andrzej Dudek Reshma Ramadurai
+	Lower bounding the Folkman numbers $F_v(a_1, ..., a_s; m - 1)$	2017	Aleksandar Bikov Nedyalko Nenov
+	Computation and Bounding of Folkman Numbers	2018	Aleksandar Bikov
+	The vertex Folkman numbers $F_v(a_1, ..., a_s; m - 1) = m + 9$, if $\max\{a_1, ..., a_s\} = 5$	2015	Aleksandar Bikov Nedyalko Nenov
+	On the Vertex Folkman Numbers $F_v(2,...,2;q)$	2009	N. Nenov

Works Cited by This (9)

Action	Title	Year	Authors
+	A Canonical Ramsey Theorem	1992	Nancy Eaton Vojtěch Rödl
+	A ramsey type problem concerning vertex colourings	1991	Jason I. Brown Vojtěch Rödl
+	Polarities and 2k-cycle-free graphs	1999	Felix Lazebnik V. A. Ustimenko Andrew J. Woldar
+	On minimal Folkman graphs	2001	Tomasz Łuczak Andrzej Ruciński Sebastian Urbański
+	Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring	1970	Jon Folkman
+	Algebraic Graph Theory	2009	Chris Godsil Gordon Royle
+ PDF Chat	New Upper Bound for a Class of Vertex Folkman Numbers	2006	Nikolay Rangelov Kolev N. Nenov
+	Polarities and 2k-cycle-free graphs	1999	Felix Lazebnik V. A. Ustimenko Andrew J. Woldar
+	Computing the Folkman number F_v(2,2,3;4)	2006	Jonathan Coles Stanisław Radziszowski