Bondage number

http://dbpedia.org/resource/Bondage_number

In the mathematical field of graph theory, the bondage number of a nonempty graph is the cardinality of the smallest set E of edges such that the domination number of the graph with the edges E removed is strictly greater than the domination number of the original graph.The concept was introduced by Fink et al. rdf:langString
rdf:langString Bondage number
xsd:integer 43402512
xsd:integer 1095355657
rdf:langString In the mathematical field of graph theory, the bondage number of a nonempty graph is the cardinality of the smallest set E of edges such that the domination number of the graph with the edges E removed is strictly greater than the domination number of the original graph.The concept was introduced by Fink et al.
xsd:nonNegativeInteger 1332

data from the linked data cloud