Iranian Journal of Mathematical Chemistry

Iranian Journal of Mathematical Chemistry

Remarks on Distance-Balanced Graphs

Document Type : Research Paper

Authors
University of Tehran, I. R. Iran
Abstract
Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.
Keywords