{"title":"Multicolor Ramsey theory for a fan versus complete graphs","authors":"","doi":"10.47443/dml.2024.075","DOIUrl":"https://doi.org/10.47443/dml.2024.075","url":null,"abstract":"","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141649094","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Coprime divisors graphs and their coloring parameters","authors":"","doi":"10.47443/dml.2024.045","DOIUrl":"https://doi.org/10.47443/dml.2024.045","url":null,"abstract":"","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141648500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Letters of a given size in Catalan words","authors":"","doi":"10.47443/dml.2024.033","DOIUrl":"https://doi.org/10.47443/dml.2024.033","url":null,"abstract":"","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141644851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On unicyclic graphs with a given girth and their minimum symmetric division deg index","authors":"","doi":"10.47443/dml.2024.123","DOIUrl":"https://doi.org/10.47443/dml.2024.123","url":null,"abstract":"","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141644449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Modular irregularity strength of the corona product of graphs","authors":"","doi":"10.47443/dml.2024.041","DOIUrl":"https://doi.org/10.47443/dml.2024.041","url":null,"abstract":"","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141649236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Domination number of Cartesian product through space projections","authors":"","doi":"10.47443/dml.2024.034","DOIUrl":"https://doi.org/10.47443/dml.2024.034","url":null,"abstract":"","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141657866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Hortensia Galeana-S´anchez, Felipe Hern´andez-Lorenzana, Roc´ıo S´anchez-L´opez, Carlos Vilchis-Alfaro
{"title":"Vertex-pancyclism in edge-colored complete graphs with restrictions in color transitions","authors":"Hortensia Galeana-S´anchez, Felipe Hern´andez-Lorenzana, Roc´ıo S´anchez-L´opez, Carlos Vilchis-Alfaro","doi":"10.47443/dml.2023.232","DOIUrl":"https://doi.org/10.47443/dml.2023.232","url":null,"abstract":"Let H be a graph possibly with loops. Let G be a simple graph. We say that G is an H -colored graph whenever every edge of G has assigned a vertex of H as a color. A cycle C in an H -colored graph G is an H -cycle if and only if the colors of consecutive edges in C are adjacent vertices in H , including the last and first edges of C . An H -colored graph G is said to be vertex H -pancyclic if every vertex of G is contained in an H -cycle of length l for every l in { 3 , . . . , | V ( G ) |} . A properly colored cycle in an edge-colored graph is a particular case of H -cycles in H -colored graph, namely when H is a complete graph with no loops. In this paper, we show sufficient conditions on an H -colored complete graph G to be vertex H -pancyclic. As a consequence, we obtain a well-known result about properly vertex pancyclicism in edge-colored complete graphs.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140735196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}