The upper connected edge geodetic number of a graph

For a non-trivial connected graph 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 g1(G) of G is the minimum order of its edge geodetic sets and any edge geodetic set of order g1(G) is an...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Filomat 2012, Vol.26 (1), p.131-141
Hauptverfasser:	Santhakumaran, A.P., John, J.
Format:	Artikel
Sprache:	eng
Schlagworte:	Cardinality Diameters Discrete mathematics Geodesy Graph theory Integers Numbers Vertices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!