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.
References
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
No solutions have been posted yet.