New Bounds on Tenacity of Graphs with Small Genus

• 作者: Dara Moazzami Davoud Jelodar
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: TENACITY Parameter CONNECTIVITY GENUS PLANAR Graph TORUS
• 年，卷（期）: 2014,（2）
• 页码范围: 28-35
• 页数: 8页
• 分类号: O1

摘要

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.