A Complete Characterisation of Vertex-multiplications of Trees with Diameter 5
For a connected graph $G$, let $\mathscr{D}(G)$ be the family of strong orientations of $G$; and for any $D\in\mathscr{D}(G)$, we denote by $d(D)$ the diameter of $D$. The $\textit{orientation number}$ of $G$ is defined as $\bar{d}(G)=\min\{d(D)\mid D\in \mathscr{D}(G)\}$. In 2000, Koh and Tay intro...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
Georgia Southern University
2021
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/307efe2ef1ed4e5b836a523f0dc7a636 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|