Interpolation theorems for domination numbers of a graph

DOI10.1016/S0012-365X(98)00108-3MaRDI QIDQ1584415zbMATH OpenFDO

Authors Jerzy Topp, Preben Dahl Vestergaard

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

spanning treesdominationinterpolating function

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Interpolation properties of domination parameters of a graph
• scientific article; zbMATH DE number 2015546
• Interpolation theorems on graph parameters
• scientific article; zbMATH DE number 1191211
• scientific article; zbMATH DE number 4114652

Cites work

• scientific article; zbMATH DE number 3889566 (Why is no real title available?)
• scientific article; zbMATH DE number 4204392 (Why is no real title available?)
• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 4045793 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 4103087 (Why is no real title available?)
• scientific article; zbMATH DE number 4105008 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 637293 (Why is no real title available?)
• scientific article; zbMATH DE number 4114652 (Why is no real title available?)
• scientific article; zbMATH DE number 795022 (Why is no real title available?)
• Chordal graphs and upper irredundance, upper domination and independence
• Classification of interpolation theorems for spanning trees and other families of spanning subgraphs
• Interpolation theorem for diameters of spanning trees
• Interpolation theorem for the number of end‐vertices of spanning trees
• Interpolation theorem for the number of pendant vertices of connected spanning subgraphs of equal size
• Maximum versus minimum invariants for graphs
• Properties of Hereditary Hypergraphs and Middle Graphs
• Relations between packing and covering numbers of a tree
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• Total domination in graphs

Cited in

(11)

• Interpolation theorems on graph parameters
• scientific article; zbMATH DE number 1191211 (Why is no real title available?)
• Interpolation properties of domination parameters of a graph
• Interpolation theorem for a continuous function on orientations of a simple graph
• On an interpolation property of outerplanar graphs
• scientific article; zbMATH DE number 6274852 (Why is no real title available?)
• scientific article; zbMATH DE number 4045793 (Why is no real title available?)
• scientific article; zbMATH DE number 2015546 (Why is no real title available?)
• scientific article; zbMATH DE number 4114652 (Why is no real title available?)
• scientific article; zbMATH DE number 5239160 (Why is no real title available?)
• Interpolation theorems for graphs, hypergraphs and matroids

This page was built for publication: Interpolation theorems for domination numbers of a graph

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