arXiv Open Access 2025

An efficient algorithm for generating transmission irregular trees

Ivan Stošić Ivan Damnjanović

Lihat Sumber

Abstrak

The transmission of a vertex in a connected graph is the sum of distances from that vertex to all the other vertices. A connected graph is transmission irregular if any two distinct vertices have different transmissions. We present an efficient algorithm that generates all the transmission irregular trees up to a given order, up to isomorphism.

Topik & Kata Kunci

cs.DM math.CO

Penulis (2)

Ivan Stošić

Ivan Damnjanović

Format Sitasi

APA MLA BibTeX

Stošić, I., Damnjanović, I. (2025). An efficient algorithm for generating transmission irregular trees. https://arxiv.org/abs/2502.15453

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓