We consider two simple graphs G and H, the notation F → (G, H) means that for any red- blue coloring of all the edges of graph F contains either a red copy isomorphic to G or a blue copy isomorphic to H. A graph F is Ramsey (G, H)-minimal graph if F → (G, H) and for any edge e in F then F - e → (G, H). The set of all Ramsey minimal graphs for pair (G, H) is denoted by R(G, H). The Ramsey set for pair (G, H) is said to be Ramsey-finite or Ramsey-infinite if R(G, H) is finite or infinite, respectively. Several articles have discussed the problem of determining whether R(G, H) is finite (infinite). It is known that the set R(Pm, Pn), for 3 ≤ m ≤ n is Ramsey-infinite. Some partial results in R(P4, Pn), for n = 4 and n = 5 , have been obtained. Motivated by this, we are interested in determining graphs in R(P4, P6). In this paper, we determine some graphs of certain order in R(P4, P6).
Skip Nav Destination
,
,
,
Article navigation
2 November 2022
THE 2ND INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS (ICoMathApp) 2021: The Latest Trends and Opportunities on Mathematics' Research and its Applications
26–27 October 2021
Malang, Indonesia
Research Article|
November 02 2022
Small graphs on Ramsey minimal P4 versus P6 Available to Purchase
Desi Rahmadani;
Desi Rahmadani
a)
1
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Malang
, Malang, Indonesia
a)Corresponding author: [email protected]
Search for other works by this author on:
Sapti Wahyuningsih;
Sapti Wahyuningsih
b)
1
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Malang
, Malang, Indonesia
Search for other works by this author on:
Andrea Semanicova-Fenovcikova;
Andrea Semanicova-Fenovcikova
c)
2
Department of Applied Mathematics and Informatics, Faculty of Mechanical Engineering, Technical University in Košice
, Košice, Slovakia
Search for other works by this author on:
Denis Eka Cahyani
Denis Eka Cahyani
d)
1
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Malang
, Malang, Indonesia
Search for other works by this author on:
Desi Rahmadani
1,a)
Sapti Wahyuningsih
1,b)
Andrea Semanicova-Fenovcikova
2,c)
Denis Eka Cahyani
1,d)
1
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Negeri Malang
, Malang, Indonesia
2
Department of Applied Mathematics and Informatics, Faculty of Mechanical Engineering, Technical University in Košice
, Košice, Slovakia
a)Corresponding author: [email protected]
AIP Conf. Proc. 2639, 040006 (2022)
Citation
Desi Rahmadani, Sapti Wahyuningsih, Andrea Semanicova-Fenovcikova, Denis Eka Cahyani; Small graphs on Ramsey minimal P4 versus P6. AIP Conf. Proc. 2 November 2022; 2639 (1): 040006. https://doi.org/10.1063/5.0109981
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
The implementation of reflective assessment using Gibbs’ reflective cycle in assessing students’ writing skill
Lala Nurlatifah, Pupung Purnawarman, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
Related Content
Rearrangement of linear forest versus wheels on Ramsey numbers
AIP Conf. Proc. (November 2022)
Edge odd graceful labeling of some snake net and pleated snake graphs
AIP Conf. Proc. (November 2022)
Rainbow connection number on amalgamation of tadpole graphs and amalgamation of sun graphs
AIP Conf. Proc. (November 2022)