The topological-surface asymptotic bondage-number conjecture
The topological-surface asymptotic bondage-number conjecture
Let be a connected graph of orientable genus and non-orientable genus . Let be its bondage number and its maximum vertex degree. Let and be constants depending, respectively, on the orientable and non-orientable genera of , and let and denote the genus-dependent terms appearing in the conjecture. Topological-surface bondage-number conjecture.
The conjecture proposes that refinements of the paper's surface-embedding arguments yield both constant and maximum-degree-based upper bounds across topological surfaces. The paper presents it as a general conjectural direction after proving explicit bounds, but no resolution is supplied.
Sources & referencesView supporting material
Primary source
Andrei Gagarin and Vadim Zverovich, “The bondage number of graphs on topological surfaces and Teschner's conjecture”, arXiv:1209.1362 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.