scientific article; zbMATH DE number 2544

MaRDI QIDQ4711489zbMATH OpenFDO

Authors Odile Favaron

Publication date 25 June 1992

zbMATH Keywords

\(k\)-domination\(k\)-independencedegree sequencelower bounds

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 4057563
• On \(k\)-domination and \(j\)-independence in graphs
• On the k-independence number in graphs
• Independence and k-domination in graphs
• A bound on the k-domination number of a graph.

Cited in

(39)

• On a conjecture of Fink and Jacobson concerning k-domination and k- dependence
• On k-dependent domination
• A note on the global offensive alliances in graphs
• Improved approximation algorithms for path vertex covers in regular graphs
• Bipartite graphs with close domination and \(k\)-domination numbers
• Upper bounds on the global offensive alliances in graphs
• The \(k\)-independence number of \(t\)-connected graphs
• The complexity of dissociation set problems in graphs
• On \(k\)-domination and \(j\)-independence in graphs
• Partitions of graphs into small and large sets
• Lower bounds for the independence and \(k\)-independence number of graphs using the concept of degenerate degrees
• \(k\)-domination and total \(k\)-domination numbers in catacondensed hexagonal systems
• New results on \(k\)-independence of hypergraphs
• Degree sequence index strategy
• On the k-independence number in graphs
• \((k,r)\)-domination in graphs
• Independence and k-domination in graphs
• Distance independent domination in iterated line graphs
• Studying Properties of Graphs through Their k-vertex Subsets II. Notions of domination, coloring and covering
• On k-star-forming sets in graphs
• 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 4057563 (Why is no real title available?)
• scientific article; zbMATH DE number 4105008 (Why is no real title available?)
• On the k-residue of disjoint unions of graphs with applications to k-independence
• scientific article; zbMATH DE number 68357 (Why is no real title available?)
• (K, j)-domination and (K, j)-reliability
• scientific article; zbMATH DE number 1506508 (Why is no real title available?)
• scientific article; zbMATH DE number 2170481 (Why is no real title available?)
• k-Independence and thek-residue of a graph
• scientific article; zbMATH DE number 1389216 (Why is no real title available?)
• A note of independent number and domination number of \(Q_{n, k, m}\)-graph
• scientific article; zbMATH DE number 7144751 (Why is no real title available?)
• On k-dependent domination in graphs
• \(k\)-domination and \(k\)-independence in graphs: A survey
• On the number of k-dominating independent sets in planar graphs
• The partition dimension and k-domination number of two specific graphs
• Bibliography on domination in graphs and some basic definitions of domination parameters
• The k-neighbor domination problem

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 Q4711489)