Generalized independence and domination in graphs

DOI10.1016/S0012-365X(98)00092-2MaRDI QIDQ1584435zbMATH OpenOpenAlexFDO

Authors Mieczysław Borowiecki, Danuta Michalak

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00092-2

zbMATH Keywords

dominationvertex partitionindependent subsets\({\mathcal P}\)-domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• scientific article; zbMATH DE number 1161346
• On generalised minimal domination parameters for paths
• Hereditary domination and independence parameters
• Generalized domination, independence and irredudance in graphs
• Independent partial domination

Cites work

• scientific article; zbMATH DE number 3154393 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3873384 (Why is no real title available?)
• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 3914371 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3243267 (Why is no real title available?)
• Bounds on a generalized domination parameter
• On a conjecture of Fink and Jacobson concerning k-domination and k- dependence
• Two Bounds for the Domination Number of a Graph

Cited in

(6)

• Independence-domination duality
• Independence and graph homomorphisms graph homomorphisms
• Independent partial domination
• Atom probe tomography characterization of solute segregation to dislocations and interfaces
• Independent sets in graphs
• Data reductions and combinatorial bounds for improved approximation algorithms

This page was built for publication: Generalized independence and domination in graphs

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