The differential of the strong product graphs

Bermudo Navarrete, Sergio; De la Torre, L.; Martín Caraballo, Ana M.; Sigarreta, J.M.

Publication:
The differential of the strong product graphs

dc.contributor.author	Bermudo Navarrete, Sergio
dc.contributor.author	De la Torre, L.
dc.contributor.author	Martín Caraballo, Ana M.
dc.contributor.author	Sigarreta, J.M.
dc.date.accessioned	2026-02-26T12:41:11Z
dc.date.available	2026-02-26T12:41:11Z
dc.date.issued	2014-07-28
dc.description.abstract	Let G = (V, E) be a graph of order n and let B(D) be the set of vertices in V \ D that have a neighbour in the set D. The differential of a set D is defined as ∂(D) = \|B(D)\| − \|D\| and the differential of a graph to equal the maximum value of ∂(D) for any subset D of V. In this paper we obtain several tight bounds for the differential of strong product graphs. In particular, we investigate the relationship between the differential of this type of product graphs and various parameters in the factors of the product.
dc.description.sponsorship	Economía, Métodos Cuantitativos e Historia Económica
dc.format.mimetype	application/pdf
dc.identifier.citation	International Journal of Computer Mathematics, vol 92, nº 6 p. 1124-1134
dc.identifier.doi	10.1080/00207160.2014.941359
dc.identifier.issn	1124-1134
dc.identifier.uri	https://hdl.handle.net/10433/26273
dc.language.iso	en
dc.publisher	Taylor & Francis
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 International	en
dc.rights.accessRights	restricted access
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Differential
dc.subject	Domination
dc.subject	Strong product graphs
dc.title	The differential of the strong product graphs
dc.type	journal article
dc.type.hasVersion	VoR
dspace.entity.type	Publication
relation.isAuthorOfPublication	dbf454aa-e7ce-4350-a7a6-1510483e0026
relation.isAuthorOfPublication	48e16ebb-17a5-4de4-8bf1-7fedb2e242c1
relation.isAuthorOfPublication.latestForDiscovery	dbf454aa-e7ce-4350-a7a6-1510483e0026