Geodesic
On Ramsey $(K_{1,2},C₄)$-minimal graphs
Discussiones Mathematicae. Graph Theory, Tome 30 (2010) no. 4, pp. 637-649.

Voir la notice de l'article provenant de la source Library of Science

For graphs F, G and H, we write F → (G,H) to mean that any red-blue coloring of the edges of F contains a red copy of G or a blue copy of H. The graph F is Ramsey (G,H)-minimal if F → (G,H) but F* ↛ (G,H) for any proper subgraph F* ⊂ F. We present an infinite family of Ramsey (K_1,2,C₄)-minimal graphs of any diameter ≥ 4.
Keywords: Ramsey-minimal graph, edge coloring, diameter of a graph 
@article{DMGT_2010_30_4_a8,
     author = {Vetr{\'\i}k, Tom\'as and Yulianti, Lyra and Baskoro, Edy},
     title = {On {Ramsey} $(K_{1,2},C₄)$-minimal graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {637--649},
     publisher = {mathdoc},
     volume = {30},
     number = {4},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2010_30_4_a8/}
}
TY  - JOUR
AU  - Vetrík, Tomás
AU  - Yulianti, Lyra
AU  - Baskoro, Edy
TI  - On Ramsey $(K_{1,2},C₄)$-minimal graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2010
SP  - 637
EP  - 649
VL  - 30
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2010_30_4_a8/
LA  - en
ID  - DMGT_2010_30_4_a8
ER  - 
%0 Journal Article
%A Vetrík, Tomás
%A Yulianti, Lyra
%A Baskoro, Edy
%T On Ramsey $(K_{1,2},C₄)$-minimal graphs
%J Discussiones Mathematicae. Graph Theory
%D 2010
%P 637-649
%V 30
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2010_30_4_a8/
%G en
%F DMGT_2010_30_4_a8
Vetrík, Tomás; Yulianti, Lyra; Baskoro, Edy. On Ramsey $(K_{1,2},C₄)$-minimal graphs. Discussiones Mathematicae. Graph Theory, Tome 30 (2010) no. 4, pp. 637-649. http://geodesic.mathdoc.fr/item/DMGT_2010_30_4_a8/

[1] E.T. Baskoro, L. Yulianti and H. Assiyatun, Ramsey $(K_{1,2},C₄)$-minimal graphs, J. Combin. Mathematics and Combin. Computing 65 (2008) 79-90.

[2] M. Borowiecki, M. Hałuszczak and E. Sidorowicz, On Ramsey-minimal graphs, Discrete Math. 286 (2004) 37-43, doi: 10.1016/j.disc.2003.11.043.

[3] M. Borowiecki, I. Schiermeyer and E. Sidorowicz, Ramsey $(K_{1,2},K₃)$-minimal graphs, Electronic J. Combinatorics 12 (2005) #R20.

[4] S.A. Burr, P. Erdös, R.J. Faudree, C.C. Rousseau and R.H. Schelp, Ramsey-minimal graphs for star-forests, Discrete Math. 33 (1981) 227-237, doi: 10.1016/0012-365X(81)90266-1.

[5] S.A. Burr, P. Erdös and L. Lovász, On graphs of Ramsey type, Ars Combin. 1 (1976) 167-190.

[6] T. Łuczak, On Ramsey-minimal graphs, Electronic J. Combinatorics 1 (1994) #R4.

[7] I. Mengersen and J. Oeckermann, Matching-star Ramsey sets, Discrete Appl. Math. 95 (1999) 417-424, doi: 10.1016/S0166-218X(99)00089-X.