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...
Autores principales: | , , , |
---|---|
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 |