- Tytuł:
- Products of Geodesic Graphs and the Geodetic Number of Products
- Autorzy:
-
Soloff, Jake A.
Márquez, Rommy A.
Friedler, Louis M. - Powiązania:
- https://bibliotekanauki.pl/articles/31233148.pdf
- Data publikacji:
- 2015-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
geodesic graph
geodetic number
Cartesian products - Opis:
- Given a connected graph and a vertex $x ∈ V (G)$, the geodesic graph $P_x(G)$ has the same vertex set as $G$ with edges $uv$ iff either $v$ is on an $x − u$ geodesic path or $u$ is on an $x − v$ geodesic path. A characterization is given of those graphs all of whose geodesic graphs are complete bipartite. It is also shown that the geodetic number of the Cartesian product of $K_{m,n}$ with itself, where $m, n ≥ 4$, is equal to the minimum of $m, n$ and eight.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 35-42
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł