k-Geodetic propagation in graphs

Mathew Deepa, Antony Xavier D., Theresal Santiagu
2020 Malaya Journal of Matematik  
For a graph G(V (G), E(G)), the set Z ⊆ V (G) is called a k-geodetic propagation set if Z is both a k-geodetic set as well as a propagating set. The cardinality of the minimum k-geodetic propagation set is called the k-geodetic propagation number. Few general results and also the computational complexity part of this concept for general,bipartite and chordal graphs are derived.
doi:10.26637/mjm0s20/0002 fatcat:dxneuroucbhnflxljpdfq2debi