On the new extension of distance-balanced graphs
In this paper, we initially introduce the concept of n n-distance-balanced property which is considered as the generalized concept of distance-balanced property. In our consideration, we also define the new concept locally regularity in order to find a connection between n n-distance-balanced...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2016-12-01
|
Series: | Transactions on Combinatorics |
Subjects: | |
Online Access: | http://www.combinatorics.ir/article_15048_3968109258ac5aaddf5a16c03fc677d5.pdf |
_version_ | 1817979395779854336 |
---|---|
author | Morteza Faghani Ehsan Pourhadi Hassan kharazi |
author_facet | Morteza Faghani Ehsan Pourhadi Hassan kharazi |
author_sort | Morteza Faghani |
collection | DOAJ |
description | In this paper, we initially introduce the concept of n n-distance-balanced property which is considered as the generalized concept of distance-balanced property. In our consideration, we also define the new concept locally regularity in order to find a connection between n n-distance-balanced graphs and their lexicographic product. Furthermore, we include a characteristic method which is practicable and can be used to classify all graphs with i i-distance-balanced properties for i=2,3 i=2,3 which is also relevant to the concept of total distance. Moreover, we conclude a connection between distance-balanced and 2-distance-balanced graphs. |
first_indexed | 2024-04-13T22:42:14Z |
format | Article |
id | doaj.art-d3070ddd75644b579aac80da3d0795e1 |
institution | Directory Open Access Journal |
issn | 2251-8657 2251-8665 |
language | English |
last_indexed | 2024-04-13T22:42:14Z |
publishDate | 2016-12-01 |
publisher | University of Isfahan |
record_format | Article |
series | Transactions on Combinatorics |
spelling | doaj.art-d3070ddd75644b579aac80da3d0795e12022-12-22T02:26:35ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652016-12-01542134On the new extension of distance-balanced graphsMorteza Faghani 0Ehsan Pourhadi1Hassan kharazi2Chief of PNU Saveh branchComprehensive Imam Hossein UniversityComprehensive Imam Hossein UniversityIn this paper, we initially introduce the concept of n n-distance-balanced property which is considered as the generalized concept of distance-balanced property. In our consideration, we also define the new concept locally regularity in order to find a connection between n n-distance-balanced graphs and their lexicographic product. Furthermore, we include a characteristic method which is practicable and can be used to classify all graphs with i i-distance-balanced properties for i=2,3 i=2,3 which is also relevant to the concept of total distance. Moreover, we conclude a connection between distance-balanced and 2-distance-balanced graphs.http://www.combinatorics.ir/article_15048_3968109258ac5aaddf5a16c03fc677d5.pdfn-distance-balanced propertylexicographic producttotal distance |
spellingShingle | Morteza Faghani Ehsan Pourhadi Hassan kharazi On the new extension of distance-balanced graphs Transactions on Combinatorics n-distance-balanced property lexicographic product total distance |
title | On the new extension of distance-balanced graphs |
title_full | On the new extension of distance-balanced graphs |
title_fullStr | On the new extension of distance-balanced graphs |
title_full_unstemmed | On the new extension of distance-balanced graphs |
title_short | On the new extension of distance-balanced graphs |
title_sort | on the new extension of distance balanced graphs |
topic | n-distance-balanced property lexicographic product total distance |
url | http://www.combinatorics.ir/article_15048_3968109258ac5aaddf5a16c03fc677d5.pdf |
work_keys_str_mv | AT mortezafaghani onthenewextensionofdistancebalancedgraphs AT ehsanpourhadi onthenewextensionofdistancebalancedgraphs AT hassankharazi onthenewextensionofdistancebalancedgraphs |