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 |
| id |
doaj-d3070ddd75644b579aac80da3d0795e1 |
|---|---|
| record_format |
Article |
| spelling |
doaj-d3070ddd75644b579aac80da3d0795e12020-11-24T23:42:42ZengUniversity 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 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Morteza Faghani Ehsan Pourhadi Hassan kharazi |
| 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 |
| author_facet |
Morteza Faghani Ehsan Pourhadi Hassan kharazi |
| author_sort |
Morteza Faghani |
| title |
On the new extension of distance-balanced graphs |
| title_short |
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_sort |
on the new extension of distance-balanced graphs |
| publisher |
University of Isfahan |
| series |
Transactions on Combinatorics |
| issn |
2251-8657 2251-8665 |
| publishDate |
2016-12-01 |
| 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. |
| 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 |
| _version_ |
1725503545610862592 |