{"title":"在某些规则的距离平衡图上","authors":"Blas Fernandez, Štefko Miklavič, Safet Penjić","doi":"10.33044/revuma.2709","DOIUrl":null,"url":null,"abstract":"A connected graph $\\G$ is called {\\em nicely distance--balanced}, whenever there exists a positive integer $\\gamma=\\gamma(\\G)$, such that for any two adjacent vertices $u,v$ of $\\G$ there are exactly $\\gamma$ vertices of $\\G$ which are closer to $u$ than to $v$, and exactly $\\gamma$ vertices of $\\G$ which are closer to $v$ than to $u$. Let $d$ denote the diameter of $\\G$. It is known that $d \\le \\gamma$, and that nicely distance-balanced graphs with $\\gamma = d$ are precisely complete graphs and cycles of length $2d$ or $2d+1$. In this paper we classify regular nicely distance-balanced graphs with $\\gamma=d+1$.","PeriodicalId":54469,"journal":{"name":"Revista De La Union Matematica Argentina","volume":"14 1","pages":"0"},"PeriodicalIF":0.6000,"publicationDate":"2023-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On certain regular nicely distance-balanced graphs\",\"authors\":\"Blas Fernandez, Štefko Miklavič, Safet Penjić\",\"doi\":\"10.33044/revuma.2709\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A connected graph $\\\\G$ is called {\\\\em nicely distance--balanced}, whenever there exists a positive integer $\\\\gamma=\\\\gamma(\\\\G)$, such that for any two adjacent vertices $u,v$ of $\\\\G$ there are exactly $\\\\gamma$ vertices of $\\\\G$ which are closer to $u$ than to $v$, and exactly $\\\\gamma$ vertices of $\\\\G$ which are closer to $v$ than to $u$. Let $d$ denote the diameter of $\\\\G$. It is known that $d \\\\le \\\\gamma$, and that nicely distance-balanced graphs with $\\\\gamma = d$ are precisely complete graphs and cycles of length $2d$ or $2d+1$. In this paper we classify regular nicely distance-balanced graphs with $\\\\gamma=d+1$.\",\"PeriodicalId\":54469,\"journal\":{\"name\":\"Revista De La Union Matematica Argentina\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-06-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista De La Union Matematica Argentina\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.33044/revuma.2709\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista De La Union Matematica Argentina","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33044/revuma.2709","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
On certain regular nicely distance-balanced graphs
A connected graph $\G$ is called {\em nicely distance--balanced}, whenever there exists a positive integer $\gamma=\gamma(\G)$, such that for any two adjacent vertices $u,v$ of $\G$ there are exactly $\gamma$ vertices of $\G$ which are closer to $u$ than to $v$, and exactly $\gamma$ vertices of $\G$ which are closer to $v$ than to $u$. Let $d$ denote the diameter of $\G$. It is known that $d \le \gamma$, and that nicely distance-balanced graphs with $\gamma = d$ are precisely complete graphs and cycles of length $2d$ or $2d+1$. In this paper we classify regular nicely distance-balanced graphs with $\gamma=d+1$.
期刊介绍:
Revista de la Unión Matemática Argentina is an open access journal, free of charge for both authors and readers. We publish original research articles in all areas of pure and applied mathematics.