English

Generalized T-Edge Distance-Balanced Graphs

Combinatorics 2023-12-25 v1

Abstract

A connected and nonempty graph A is defined as generalized t-edge distance-balanced, while for each edge f={\alpha}\{beta} the number of edges nearer to {\alpha} than \{beta} are equal to t-times of edges nearer to \{beta} than to {\alpha}, for t \in N, or vice versa. We determine some classes of such graphs. Moreover, we investigate edge-szeged index of the generalized t-edge distance-balanced graphs. Also, it is discussed about their cartesian and lexicographic products.

Keywords

Cite

@article{arxiv.2312.14863,
  title  = {Generalized T-Edge Distance-Balanced Graphs},
  author = {Zohreh Aliannejadi and Mehdi Alaeiyan and Alireza Gilani},
  journal= {arXiv preprint arXiv:2312.14863},
  year   = {2023}
}

Comments

10 Pages

R2 v1 2026-06-28T14:00:08.474Z