Three-branching transmission irregular graphs
The transmission of a vertex v in a graph G is the sum of distances from v to other vertices in G. If any two vertices of G have different transmissions, then G is transmission irregular. A vertex in a graph is a branching vertex if its degree is at least 3. A graph G is three-branching if G contains exactly three branching vertices. It is shown in this paper that, for any natural number n ? 11 with n < {12, 14}, there exists a three-branching transmission irregular graph of order n. In particular, there exists a three-branching transmission irregular tree for each odd n or n ? 4 (mod 6).
Authors
- Anran Xu
Institutions
- Nanjing Normal University (CN)
Publication Details
- Journal
- Filomat
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2298/fil2507347x
- Citations
- 2
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 8.18