{"title":"图的笛卡尔积的测地线双环性","authors":"A. V. Shinde, Y. M. Borse","doi":"10.20429/tag.2022.090206","DOIUrl":null,"url":null,"abstract":"A cycle containing a shortest path between two vertices u and v in a graph G is called a ( u, v )-geodesic cycle. A connected graph G is geodesic 2-bipancyclic, if every pair of vertices u, v of it is contained in a ( u, v )-geodesic cycle of length l for each even integer l satisfying 2 d + 2 ≤ l ≤ | V ( G ) | , where d is the distance between u and v. In this paper, we prove that the Cartesian product of two geodesic hamiltonian graphs is a geodesic 2-bipancyclic graph. As a consequence, we show that for n ≥ 2 every n -dimensional torus is a geodesic 2-bipancyclic graph.","PeriodicalId":37096,"journal":{"name":"Theory and Applications of Graphs","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Geodesic bipancyclicity of the Cartesian product of graphs\",\"authors\":\"A. V. Shinde, Y. M. Borse\",\"doi\":\"10.20429/tag.2022.090206\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A cycle containing a shortest path between two vertices u and v in a graph G is called a ( u, v )-geodesic cycle. A connected graph G is geodesic 2-bipancyclic, if every pair of vertices u, v of it is contained in a ( u, v )-geodesic cycle of length l for each even integer l satisfying 2 d + 2 ≤ l ≤ | V ( G ) | , where d is the distance between u and v. In this paper, we prove that the Cartesian product of two geodesic hamiltonian graphs is a geodesic 2-bipancyclic graph. As a consequence, we show that for n ≥ 2 every n -dimensional torus is a geodesic 2-bipancyclic graph.\",\"PeriodicalId\":37096,\"journal\":{\"name\":\"Theory and Applications of Graphs\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-07-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Theory and Applications of Graphs\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.20429/tag.2022.090206\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theory and Applications of Graphs","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20429/tag.2022.090206","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
摘要
在图G中包含两个顶点u和v之间最短路径的环称为(u, v)测地线环。连通图G是测地线2-双环图,对于满足2d + 2≤l≤| v (G) |的每对顶点u, v都包含在一个长度为l的(u, v)-测地线环中,其中d为u与v的距离,证明了两个测地线哈密顿图的笛卡尔积是一个测地线2-双环图。结果表明,当n≥2时,每个n维环面都是测地线2-双环图。
Geodesic bipancyclicity of the Cartesian product of graphs
A cycle containing a shortest path between two vertices u and v in a graph G is called a ( u, v )-geodesic cycle. A connected graph G is geodesic 2-bipancyclic, if every pair of vertices u, v of it is contained in a ( u, v )-geodesic cycle of length l for each even integer l satisfying 2 d + 2 ≤ l ≤ | V ( G ) | , where d is the distance between u and v. In this paper, we prove that the Cartesian product of two geodesic hamiltonian graphs is a geodesic 2-bipancyclic graph. As a consequence, we show that for n ≥ 2 every n -dimensional torus is a geodesic 2-bipancyclic graph.