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...
Gespeichert in:
Veröffentlicht in: | Transactions on combinatorics 2016-12, Vol.5 (4), p.21-34 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 2251-8657 2251-8665 |
DOI: | 10.22108/toc.2016.15048 |