A bound on the size of a graph with given order and bondage number

DOI10.1016/S0012-365X(99)90093-6MaRDI QIDQ1292849zbMATH OpenOpenAlexFDO

Authors Douglas F. Rall, Bert L. Hartnell

Publication date 17 May 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)90093-6

zbMATH Keywords

domination numberbondage number

Mathematics Subject Classification ID

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

Recommendations

• Bounds on the bondage number of a graph
• Bounds on the size of graphs of given order and \(l\)-connectivity
• Upper bounds on the bondage number of a graph
• scientific article; zbMATH DE number 870914
• On the bondage number of a graph
• The bondage number of some graphs
• scientific article; zbMATH DE number 165528
• Publication:4726285
• scientific article; zbMATH DE number 1135805
• scientific article; zbMATH DE number 4035879

Cites work

• scientific article; zbMATH DE number 68339 (Why is no real title available?)
• scientific article; zbMATH DE number 1109414 (Why is no real title available?)
• scientific article; zbMATH DE number 1123784 (Why is no real title available?)
• scientific article; zbMATH DE number 825127 (Why is no real title available?)
• scientific article; zbMATH DE number 3297026 (Why is no real title available?)
• A counterexample to a conjecture on the bondage number of a graph
• Bounds on the bondage number of a graph
• Domination alteration sets in graphs
• On the bondage number of a graph
• The bondage number of a graph
• The discipline number of a graph

Cited in

(11)

• Upper bounds on the bondage number of a graph
• Bondage number of grid graphs
• scientific article; zbMATH DE number 870914 (Why is no real title available?)
• Sharp bounds on the order, size, and stability number of graphs
• scientific article; zbMATH DE number 2186977 (Why is no real title available?)
• Upper bounds on the bondage number of the strong product of a graph and a tree
• On the double bondage number of graphs products
• Complexity and bounds for disjunctive total bondage
• On bondage numbers of graphs: a survey with some comments
• Upper bounds for domination related parameters in graphs on surfaces
• The structure and the bondage number of three classes of beyond-planar graphs

This page was built for publication: A bound on the size of a graph with given order and bondage number

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