Broadcasts on paths and cycles

Redirect to:

Abstract: A broadcast on a graph

G = (V, E)

is a function

f : V l o n g r i g h t a r r o w 0, l d o t s, o p e r a t o r n a m e d i a m (G)

such that

f (v) l e q e_{G} (v)

for every vertex

v i n V

, where

o p e r a t o r n a m e d i a m (G)

denotes the diameter of

G

and

e_{G} (v)

the eccentricity of

v

in

G

. The cost of such a broadcast is then the value

s u m_{v i n V} f (v)

.Various types of broadcast functions on graphs have been considered in the literature, in relation with domination, irredundence, independenceor packing, leading to the introduction of several broadcast numbers on graphs.In this paper, we determine these broadcast numbers for all paths and cycles, thus answering a questionraised in [D.~Ahmadi, G.H.~Fricke, C.~Schroeder, S.T.~Hedetniemi and R.C.~Laskar, Broadcast irredundance in graphs. {it Congr. Numer.} 224 (2015), 17--31].

Recommendations

Cites work

Cited in

(10)

This page was built for publication: Broadcasts on paths and cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2192097)