搜索结果: 1-2 共查到“数学 Bondage number”相关记录2条 . 查询时间(0.14 秒)
Bondage number of grid graphs
Domination bondage number Cartesian product graph strong product graphs direct product graphs
2012/4/18
The bondage number $b(G)$ of a nonempty graph $G$ is the cardinality of a smallest set of edges whose removal from $G$ results in a graph with domination number greater than the domination number of $...
Upper bounds for the bondage number of graphs on topological surfaces
Bondage number Domination number Topological surface
2011/2/22
The bondage number b(G) of a graph G is the smallest number of edges of G whose removal from G results in a graph having the domination number larger than that of G. We show that, for a graph G having...