On the geodetic number of median graphs

Brešar, Boštjan; Tepeh, Aleksandra

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	On the geodetic number of median graphs
Authors:	ID Brešar, Boštjan (Author) ID Tepeh, Aleksandra (Author)
Files:	http://dx.doi.org/10.1016/j.disc.2007.07.119
Language:	English
Work type:	Not categorized
Typology:	1.01 - Original Scientific Article
Organization:	FERI - Faculty of Electrical Engineering and Computer Science
Abstract:	Množica vozlišč $S$ v grafu se imenuje geodetska množica, če vsako vozlišče tega grafa leži na kaki najkrajši poti med dvema vozliščema iz množice $S$ . V članku raziskujemo najmanjše geodetske množice medianskih grafov z ozirom na operacijo periferne ekspanzije. Spotoma obravnavamo geodetske množice medianskih prizem in karakteriziramo medianske grafe, ki imajo geodetsko množico velikosti 2.
Keywords:	matematika, teorija grafov, medianski grafi, geodetsko število, geodetska množica, kartezični produkt grafov, ekspanzija, mathematics, graph theory, median graphs, geodetic number, geodetic set, Cartesian product, geodesic, expansion
Year of publishing:	2008
Number of pages:	str. 4044-4051
Numbering:	Vol. 308, iss. 18
PID:	20.500.12556/DKUM-51682
UDC:	519.17
ISSN on article:	0012-365X
COBISS.SI-ID:	14811225
DOI:	10.1016/j.disc.2007.07.119
NUK URN:	URN:SI:UM:DK:JMPY5N7G
Publication date in DKUM:	10.07.2015
Views:	1233
Downloads:	79
Metadata:
Categories:	Misc.
:	BREŠAR, Boštjan and TEPEH, Aleksandra, 2008, On the geodetic number of median graphs. Discrete mathematics [online]. 2008. Vol. 308, no. 18, p. 4044–4051. [Accessed 31 March 2025]. DOI 10.1016/j.disc.2007.07.119. Retrieved from: http://dx.doi.org/10.1016/j.disc.2007.07.119 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:	Discrete mathematics
Shortened title:	Discrete math.
Publisher:	North-Holland
ISSN:	0012-365X
COBISS.SI-ID:	1118479

Secondary language

Language:	Unknown
Title:	O geodetskem številu medianskih grafov
Abstract:	A set of vertices $S$ in a graph is called geodetic if every vertex of this graph lies on some shortest path between two vertices from $S$ . In this paper, minimum geodetic sets in median graphs are studied with respect to the operation of peripheral expansion. Along the way geodetic sets of median prisms are considered and median graphs that possess a geodetic set of size two are characterized.

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back