{"title":"关于跳跃的温格图","authors":"Li-Ping Wang, D. Wan, Weiqiong Wang, Haiyan Zhou","doi":"10.4208/cmr.2021-0078","DOIUrl":null,"url":null,"abstract":"In this paper we introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which are closely related to Wenger graphs. An tight upper bound of the diameter and the exact girth of a jumped Wenger graph $J_m(q, i, j )$ for integers $i, j$, $1\\leq i <j \\leq m+2$, are determined. In particular, the exact diameter of the jumped Wenger graph $J_m(q, i, j)$ if $(i, j)=(m,m+2), (m+1,m+2)$ or $(m,m+1)$ is also obtained.","PeriodicalId":66427,"journal":{"name":"数学研究通讯","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Jumped Wenger Graphs\",\"authors\":\"Li-Ping Wang, D. Wan, Weiqiong Wang, Haiyan Zhou\",\"doi\":\"10.4208/cmr.2021-0078\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which are closely related to Wenger graphs. An tight upper bound of the diameter and the exact girth of a jumped Wenger graph $J_m(q, i, j )$ for integers $i, j$, $1\\\\leq i <j \\\\leq m+2$, are determined. In particular, the exact diameter of the jumped Wenger graph $J_m(q, i, j)$ if $(i, j)=(m,m+2), (m+1,m+2)$ or $(m,m+1)$ is also obtained.\",\"PeriodicalId\":66427,\"journal\":{\"name\":\"数学研究通讯\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-02-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"数学研究通讯\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4208/cmr.2021-0078\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"数学研究通讯","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4208/cmr.2021-0078","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
本文引入了与温格图密切相关的一类新的无限二部图——跳温格图。对于整数$i, j$, $1\leq i 本文章由计算机程序翻译,如有差异,请以英文原文为准。
In this paper we introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which are closely related to Wenger graphs. An tight upper bound of the diameter and the exact girth of a jumped Wenger graph $J_m(q, i, j )$ for integers $i, j$, $1\leq i