New Bounds on Tenacity of Graphs with Small Genus
Davoud Jelodar, Dara Moazzami · Open Journal of Discrete Mathematics · 2014
A new lower bound on the tenacity of a graph G in terms of its connectivity and genus is obtained. The lower bound and interrelationship involving tenacity and other well-known graphical parameters are considered, and another formulation introduced from further bounds are derived.