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)

Full work available at URL https://doi.org/10.1016/S0012-365X(98)00108-3

zbMATH Keywords

dominationinterpolating functionspanning trees

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

• Chordal graphs and upper irredundance, upper domination and independence
• Classification of interpolation theorems for spanning trees and other families of spanning subgraphs
• 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?)
• 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

(13)

• Interpolation theorems for graphs, hypergraphs and matroids
• Interpolation theorems on graph parameters
• On an interpolation property of outerplanar graphs
• Interpolation properties of domination parameters of a graph
• scientific article; zbMATH DE number 4045793 (Why is no real title available?)
• scientific article; zbMATH DE number 1191211 (Why is no real title available?)
• scientific article; zbMATH DE number 1339496 (Why is no real title available?)
• scientific article; zbMATH DE number 2015546 (Why is no real title available?)
• Interpolation theorem for a continuous function on orientations of a simple graph
• scientific article; zbMATH DE number 4114652 (Why is no real title available?)
• scientific article; zbMATH DE number 6274852 (Why is no real title available?)
• scientific article; zbMATH DE number 5239160 (Why is no real title available?)
• A minimum degree condition for a 2-connected graph containing all possible orders of 2-connected subgraphs

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)