Cargando…

Subdivision of graphs in [Formula: see text]

For any graphs [Formula: see text] , and H, the notation [Formula: see text] means that any red-blue coloring of all edges of F will contain either a red copy of G or a blue copy of H. The set [Formula: see text] consists of all Ramsey [Formula: see text]-minimal graphs, namely all graphs F satisfyi...

Descripción completa

Detalles Bibliográficos
Autores principales: Wijaya, Kristiana, Baskoro, Edy Tri, Assiyatun, Hilda, Suprijanto, Djoko
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7325471/
https://www.ncbi.nlm.nih.gov/pubmed/32637673
http://dx.doi.org/10.1016/j.heliyon.2020.e03843
_version_ 1783552154174226432
author Wijaya, Kristiana
Baskoro, Edy Tri
Assiyatun, Hilda
Suprijanto, Djoko
author_facet Wijaya, Kristiana
Baskoro, Edy Tri
Assiyatun, Hilda
Suprijanto, Djoko
author_sort Wijaya, Kristiana
collection PubMed
description For any graphs [Formula: see text] , and H, the notation [Formula: see text] means that any red-blue coloring of all edges of F will contain either a red copy of G or a blue copy of H. The set [Formula: see text] consists of all Ramsey [Formula: see text]-minimal graphs, namely all graphs F satisfying [Formula: see text] but for each [Formula: see text] , [Formula: see text]. In this paper, we propose a simple construction for creating new Ramsey minimal graphs from the previous known Ramsey minimal graphs (by subdivision operation). In particular, suppose [Formula: see text] and let [Formula: see text] be an edge contained in a cycle of F, we construct a new Ramsey minimal graph in [Formula: see text] from graph F by subdividing the edge e four times.
format Online
Article
Text
id pubmed-7325471
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-73254712020-07-06 Subdivision of graphs in [Formula: see text] Wijaya, Kristiana Baskoro, Edy Tri Assiyatun, Hilda Suprijanto, Djoko Heliyon Article For any graphs [Formula: see text] , and H, the notation [Formula: see text] means that any red-blue coloring of all edges of F will contain either a red copy of G or a blue copy of H. The set [Formula: see text] consists of all Ramsey [Formula: see text]-minimal graphs, namely all graphs F satisfying [Formula: see text] but for each [Formula: see text] , [Formula: see text]. In this paper, we propose a simple construction for creating new Ramsey minimal graphs from the previous known Ramsey minimal graphs (by subdivision operation). In particular, suppose [Formula: see text] and let [Formula: see text] be an edge contained in a cycle of F, we construct a new Ramsey minimal graph in [Formula: see text] from graph F by subdividing the edge e four times. Elsevier 2020-06-12 /pmc/articles/PMC7325471/ /pubmed/32637673 http://dx.doi.org/10.1016/j.heliyon.2020.e03843 Text en © 2020 The Author(s) http://creativecommons.org/licenses/by-nc-nd/4.0/ This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
spellingShingle Article
Wijaya, Kristiana
Baskoro, Edy Tri
Assiyatun, Hilda
Suprijanto, Djoko
Subdivision of graphs in [Formula: see text]
title Subdivision of graphs in [Formula: see text]
title_full Subdivision of graphs in [Formula: see text]
title_fullStr Subdivision of graphs in [Formula: see text]
title_full_unstemmed Subdivision of graphs in [Formula: see text]
title_short Subdivision of graphs in [Formula: see text]
title_sort subdivision of graphs in [formula: see text]
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7325471/
https://www.ncbi.nlm.nih.gov/pubmed/32637673
http://dx.doi.org/10.1016/j.heliyon.2020.e03843
work_keys_str_mv AT wijayakristiana subdivisionofgraphsinformulaseetext
AT baskoroedytri subdivisionofgraphsinformulaseetext
AT assiyatunhilda subdivisionofgraphsinformulaseetext
AT suprijantodjoko subdivisionofgraphsinformulaseetext