Relations between the differential and parameters in graphs

DOI10.1016/j.endm.2014.08.037zbMath1338.05210OpenAlexW2002269329MaRDI QIDQ283724

Sergio Bermudo, José M. Rodríguez, Juan C. Hernández-Gómez, José María Sigarreta-Almira

Publication date: 13 May 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.08.037

zbMATH Keywords

independence numberpacking numberdomination numberdifferential

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

On the perfect differential of a graph ⋮ Differential in complementary prisms ⋮ From the strong differential to Italian domination in graphs ⋮ On the 2-packing differential of a graph ⋮ 1-well-covered graphs revisited

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorics for smaller kernels: the differential of a graph
• Lower bounds on the differential of a graph
• Computing the differential of a graph: hardness, approximability and exact algorithms
• Enclaveless sets and MK-Systems
• Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems

This page was built for publication: Relations between the differential and parameters in graphs