TITLE:
New Bounds on Tenacity of Graphs with Small Genus
AUTHORS:
Davoud Jelodar, Dara Moazzami
KEYWORDS:
Tenacity Parameter, Connectivity, Genus, Planar Graph, Torus
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.4 No.2,
April
15,
2014
ABSTRACT:
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.