On the new extension of distance-balanced graphs
In this paper, we initially introduce the concept of $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$-distance-balanced...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2016-12-01
|
| Series: | Transactions on Combinatorics |
| Subjects: | |
| Online Access: | http://toc.ui.ac.ir/article_15048_3968109258ac5aaddf5a16c03fc677d5.pdf |
| id |
doaj-910dbb3f84dd4233b3d3277b58aed5cc |
|---|---|
| record_format |
Article |
| spelling |
doaj-910dbb3f84dd4233b3d3277b58aed5cc2020-11-25T00:45:27ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652016-12-0154213410.22108/toc.2016.1504815048On the new extension of distance-balanced graphsMorteza Faghani0Ehsan Pourhadi1Hassan Kharazi2Chief of PNU Saveh branchComprehensive Imam Hossein UniversityComprehensive Imam Hossein UniversityIn this paper, we initially introduce the concept of $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$-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$-distance-balanced properties for $ 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://toc.ui.ac.ir/article_15048_3968109258ac5aaddf5a16c03fc677d5.pdf$n$-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$-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$-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$-distance-balanced properties for $ 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://toc.ui.ac.ir/article_15048_3968109258ac5aaddf5a16c03fc677d5.pdf |
| work_keys_str_mv |
AT mortezafaghani onthenewextensionofdistancebalancedgraphs AT ehsanpourhadi onthenewextensionofdistancebalancedgraphs AT hassankharazi onthenewextensionofdistancebalancedgraphs |
| _version_ |
1725270123793612800 |