Hortensia Galeana-S´anchez, Felipe Hern´andez-Lorenzana, Roc´ıo S´anchez-L´opez, Carlos Vilchis-Alfaro
{"title":"具有颜色转换限制的边色完整图中的顶点-泛函主义","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":null,"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":1.0000,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":null,\"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\":1.0000,\"publicationDate\":\"2024-04-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Letters\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47443/dml.2023.232\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2023.232","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
设 H 是一个可能有循环的图。让 G 是一个简单图。只要 G 的每条边都有 H 的顶点作为颜色,我们就说 G 是一个 H 着色图。当且仅当 C 中连续边的颜色是 H 中的相邻顶点(包括 C 的最后一条边和第一条边)时,H 着色图 G 中的循环 C 是一个 H 循环。如果对于 { 3 , . . . 中的每一个 l,G 的每个顶点都包含在一个长度为 l 的 H 循环中,则称 H 颜色图 G 为顶点 H 循环图。, | v ( g ) |}。边缘着色图中的适当着色循环是 H 着色图中 H 循环的一种特殊情况,即当 H 是没有循环的完整图时。在本文中,我们展示了 H -着色完整图 G 成为顶点 H -泛循环的必要条件。因此,我们得到了一个关于边缘着色完整图中适当顶点泛周期性的著名结果。
Vertex-pancyclism in edge-colored complete graphs with restrictions in color transitions
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.