The Ramsey graph theory has many interesting applications, such as in the fields of communications, information retrieval, and decision making. One of growing topics in Ramsey theory is Ramsey minimal graph. For any given graphs G and H, find graphs F such that any red-blue coloring of all edges of F contains either a red copy of G or a blue copy of H. If this condition is not satisfied by the graph F − e, then we call the graph F as a Ramsey (G, H) – minimal. In this paper, we derive the properties of (3K2, K3) – minimal graphs. We, then, characterize all Ramsey (3K2, K3) – minimal graphs.

Topics
Information technology, Graph theory, Ramsey's theory
1.
E. T.
 
Baskoro
 and
K.
 
Wijaya
,
On Ramsey (2K2, K4) – minimal graphs
,
Mathematics in the 21st Century, Springer Proceedings in Mathematics & Statistics
 
98
 
11
–
17
(
2015
).
https://doi.org/10.1007/978-3-0348-0859-0_2
Google Scholar
Crossref
Search ADS
 
2.
E. T.
 
Baskoro
 and
L.
 
Yulianti
,
On Ramsey minimal graphs for 2K2 versus Pn
,
Advanced and Applications in Discrete Mathematics
 
8
(
2
)
83
–
90
(
2011
).
Google Scholar
 
3.
S. A.
 
Burr
,
P.
 
Erdös
,
R. J.
 
Faudree
 and
R. H.
 
Schelp
,
A class of Ramsey-finite graphs
,
Proceeding of the Ninth Southeastern Conference on Combinatorics, Graph Theory and Computing
 
171
–
180
(
1978
).
Google Scholar
 
4.
I.
 
Mengersen
 and
J.
 
Oeckermann
,
Matching-star Ramsey sets
,
Discrete Applied Mathematics
 
95
 
417
–
424
(
1999
).
https://doi.org/10.1016/S0166-218X(99)00089-X
Google Scholar
Crossref
Search ADS
 
5.
H.
 
Muhshi
 and
E. T.
 
Baskoro
,
On Ramsey (3K2, P3) – minimal graphs
,
AIP Conference Proceeding
 
1450
 
110
–
117
(
2012
).
https://doi.org/10.1063/1.4724125
Google Scholar
Crossref
Search ADS
 
6.
K.
 
Wijaya
,
E. T.
 
Baskoro
,
H.
 
Assiyatun
,
D.
 
Suprijanto
,
On Disconnected Ramsey (3K2, K3)–Minimal Graphs
,
Mathematics Education and Graph Theory, Proceedings of International Seminar on Mathematics Education and Graph Theory, Islamic University of Malang (UNISMA)
 
534
–
537
(
2014
).
Google Scholar
 
7.
K.
 
Wijaya
,
E. T.
 
Baskoro
,
H.
 
Assiyatun
, and
D.
 
Suprijanto
,
The complete list of Ramsey (2K2, K4) – minimal graphs
,
Electronic Journal of Graph Theory and Applications
 
3
(
2
)
216
–
227
(
2015
).
https://doi.org/10.5614/ejgta.2015.3.2.9
Google Scholar
Crossref
Search ADS
 
8.
K.
 
Wijaya
,
L.
 
Yulianti
,
E. T.
 
Baskoro
,
H.
 
Assiyatun
, and
D.
 
Suprijanto
,
All Ramsey (2K2, C4) – minimal graphs
,
Journal of Algorithms and Computation
 
46
 
9
–
25
(
2015
).
Google Scholar
 
9.
K.
 
Wijaya
,
E. T.
 
Baskoro
,
H.
 
Assiyatun
,
D.
 
Suprijanto
,
On Ramsey (mK2, H) – minimal graphs
.
submitted
.
This content is only available via PDF.
© 2016 AIP Publishing LLC.
2016
AIP Publishing LLC
You do not currently have access to this content.