The discipline number of a graph

DOI10.1016/0012-365X(90)90360-TMaRDI QIDQ1174136zbMATHOpenAlexFDO

Authors Vašek Chvátal, William Cook

Publication date 25 June 1992

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(90)90360-t

zbMATH Keywords

domination numbercomplete multipartite graphsbondage numberdiscipline number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 876673
• The bondage number of a graph
• On the bondage number of a graph
• New results about the bondage number of a graph

Cites work

• scientific article; zbMATH DE number 3861143 (Why is no real title available?)
• Domination alteration sets in graphs
• On graphs having domination number half their order
• Optimization of a 532-city symmetric traveling salesman problem by branch and cut
• The bondage number of a graph

Cited in

(7)

• Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
• A bound on the size of a graph with given order and bondage number
• Bounds on the bondage number of a graph
• Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations
• Integer Programming Formulations for Minimum Spanning Tree Interdiction
• Integer programming methods for solving binary interdiction games
• Bibliography on domination in graphs and some basic definitions of domination parameters

This page was built for publication: The discipline number of a graph

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