On generalised minimal domination parameters for paths

DOI10.1016/0012-365X(90)90352-IMaRDI QIDQ1174129zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, E. J. Cockayne, Christina M. Mynhardt

Publication date 25 June 1992

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(90)90352-i

zbMATH Keywords

\(k\)-minimal dominating set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 4091561
• scientific article; zbMATH DE number 1506494
• scientific article; zbMATH DE number 68357
• scientific article; zbMATH DE number 7394968
• Bounds on a generalized domination parameter

Cites work

• Atom probe tomography characterization of solute segregation to dislocations and interfaces
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Gallai theorems for graphs, hypergraphs, and set systems
• Hereditary properties of raphs
• scientific article; zbMATH DE number 3154393 (Why is no real title available?)
• scientific article; zbMATH DE number 3358515 (Why is no real title available?)

Cited in

(12)

• The sequence of upper and lower domination, independence and irredundance numbers of a graph
• Interpolation theorems for graphs, hypergraphs and matroids
• Generalized independence and domination in graphs
• Nearly perfect sets in graphs
• An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
• scientific article; zbMATH DE number 4091561 (Why is no real title available?)
• scientific article; zbMATH DE number 68357 (Why is no real title available?)
• scientific article; zbMATH DE number 1506494 (Why is no real title available?)
• Self-stabilizing 2-minimal dominating set algorithms based on loop composition
• Matchability and \(k\)-maximal matchings
• A self-stabilizing 1-maximal independent set algorithm
• Bibliography on domination in graphs and some basic definitions of domination parameters

This page was built for publication: On generalised minimal domination parameters for paths

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