Note on the bondage number of graphs on topological surfaces (Q2848734)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Note on the bondage number of graphs on topological surfaces |
scientific article; zbMATH DE number 6212185
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Note on the bondage number of graphs on topological surfaces |
scientific article; zbMATH DE number 6212185 |
Statements
26 September 2013
0 references
graph
0 references
dominating set
0 references
topological surface
0 references
math.CO
0 references
Note on the bondage number of graphs on topological surfaces (English)
0 references
The bondage number \(b(G)\) of a graph \(G\) is the smallest number of edges whose removal from \(G\) results in a graph with larger domination number. It is presented some new upper bounds for \(b(G)\) in terms of girth, order and Euler characteristic.
0 references
