scientific article; zbMATH DE number 4105008

zbMATH Open0675.05053MaRDI QIDQ3829583FDOQ3829583

Authors: Gayla S. Domke, Robert B. Allan 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• On packing and covering numbers of graphs
• scientific article; zbMATH DE number 2544
• scientific article; zbMATH DE number 4189776
• scientific article; zbMATH DE number 1156620
• On relation between packing and covering number of graphs.

zbMATH Keywords

domination numbercovering numberdominating setindependent setindependence numberpacking number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Cited In (18)

• Packings and perfect path double covers of maximal planar graphs
• Title not available (Why is that?)
• CONVEXITY OF MINIMAL DOMINATING FUNCTIONS OF TREES: A SURVEY
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Packings and coverings of \(\lambda K_{v}\) by \(k\)-circuits with one chord.
• Fractional dominating parameters
• Title not available (Why is that?)
• Title not available (Why is that?)
• The complexity of generalized clique packing
• Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results
• Covering and packing in graphs. V. Mispacking subcubes in hypercubes
• An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
• On packing and covering numbers of graphs
• Universal cycle packings and coverings for \(k\)-subsets of an \(n\)-set
• Interpolation theorems for domination numbers of a graph
• Title not available (Why is that?)
• Generalising Fisher's inequality to coverings and packings
• Title not available (Why is that?)

This page was built for publication:

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