The differential of the strong product graphs

DOI10.1080/00207160.2014.941359zbMath1314.05146OpenAlexW1971816016MaRDI QIDQ5248090

A. M. Martín-Caraballo, L. G. Delatorre, Sergio Bermudo, José María Sigarreta-Almira

Publication date: 27 April 2015

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2014.941359

zbMATH Keywords

dominationstrong product graphsdifferential

Mathematics Subject Classification ID

Graph theory (05C99) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

The differential of the line graph \(\mathcal{L} (G)\) ⋮ On the differential and Roman domination number of a graph with minimum degree two ⋮ Differential in complementary prisms ⋮ On the differential polynomial of a graph ⋮ From the strong differential to Italian domination in graphs ⋮ A proof of a conjecture on the differential of a subcubic graph ⋮ \(\beta\)-differential of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Lower bounds on the differential of a graph
• On graphs having domination number half their order
• Computing the differential of a graph: hardness, approximability and exact algorithms
• On the corona of two graphs
• Toughness of the corona of two graphs
• Domination in graphs with minimum degree two
• Enclaveless sets and MK-Systems
• Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems

This page was built for publication: The differential of the strong product graphs