Zohreh Aliannejadi, Alireza Gilani, M. Alaeiyan, J. Asadpour
{"title":"边拟距离平衡图的一些性质","authors":"Zohreh Aliannejadi, Alireza Gilani, M. Alaeiyan, J. Asadpour","doi":"10.30495/JME.V0I0.1858","DOIUrl":null,"url":null,"abstract":"For an edge e = uv in a graph G, MGu (e) is introduced as the set all edgesof G that are at shorter distance to u than to v. We say that G is an edgequasi-distance-balanced graph whenever for every arbitrary edge e = uv,there exists a constant λ > 1 such that mGu(e) = λ±1mGv(e). We investigatethat edge quasi-distance-balanced garphs are complete bipartite graphsKm,n with m = n. The aim of this paper is to investigate the notion of cyclesin edge quasi-distance-balanced graphs, and expand some techniquesgeneralizing new outcome that every edge quasi-distance-balanced graphis complete bipartite graph. As well as, it is demontrated that connectedquasi-distance-balanced graph admitting a bridge is not edge quasi-distance-balanced graph.","PeriodicalId":43745,"journal":{"name":"Journal of Mathematical Extension","volume":" ","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2021-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"ON SOME PROPERTIES of EDGE QUASI-DISTANCE-BALANCED GRAPHS\",\"authors\":\"Zohreh Aliannejadi, Alireza Gilani, M. Alaeiyan, J. Asadpour\",\"doi\":\"10.30495/JME.V0I0.1858\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For an edge e = uv in a graph G, MGu (e) is introduced as the set all edgesof G that are at shorter distance to u than to v. We say that G is an edgequasi-distance-balanced graph whenever for every arbitrary edge e = uv,there exists a constant λ > 1 such that mGu(e) = λ±1mGv(e). We investigatethat edge quasi-distance-balanced garphs are complete bipartite graphsKm,n with m = n. The aim of this paper is to investigate the notion of cyclesin edge quasi-distance-balanced graphs, and expand some techniquesgeneralizing new outcome that every edge quasi-distance-balanced graphis complete bipartite graph. As well as, it is demontrated that connectedquasi-distance-balanced graph admitting a bridge is not edge quasi-distance-balanced graph.\",\"PeriodicalId\":43745,\"journal\":{\"name\":\"Journal of Mathematical Extension\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2021-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematical Extension\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.30495/JME.V0I0.1858\",\"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":"Journal of Mathematical Extension","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30495/JME.V0I0.1858","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
ON SOME PROPERTIES of EDGE QUASI-DISTANCE-BALANCED GRAPHS
For an edge e = uv in a graph G, MGu (e) is introduced as the set all edgesof G that are at shorter distance to u than to v. We say that G is an edgequasi-distance-balanced graph whenever for every arbitrary edge e = uv,there exists a constant λ > 1 such that mGu(e) = λ±1mGv(e). We investigatethat edge quasi-distance-balanced garphs are complete bipartite graphsKm,n with m = n. The aim of this paper is to investigate the notion of cyclesin edge quasi-distance-balanced graphs, and expand some techniquesgeneralizing new outcome that every edge quasi-distance-balanced graphis complete bipartite graph. As well as, it is demontrated that connectedquasi-distance-balanced graph admitting a bridge is not edge quasi-distance-balanced graph.