- Tytuł:
- The edge geodetic number and Cartesian product of graphs
- Autorzy:
-
Santhakumaran, A.
Ullas Chandran, S. - Powiązania:
- https://bibliotekanauki.pl/articles/744517.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
geodetic number
edge geodetic number
linear edge geodetic set
perfect edge geodetic set
(edge, vertex)-geodetic set
superior edge geodetic set - Opis:
- For a nontrivial connected graph G = (V(G),E(G)), a set S⊆ V(G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g₁(G) of G is the minimum order of its edge geodetic sets. Bounds for the edge geodetic number of Cartesian product graphs are proved and improved upper bounds are determined for a special class of graphs. Exact values of the edge geodetic number of Cartesian product are obtained for several classes of graphs. Also we obtain a necessary condition of G for which g₁(G ☐ K₂) = g₁(G).
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 55-73
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł