Binding Number and Wheel Related Graphs
Makaleler > Tam Makale · 2017
Yazarlar: Vecdi AYTAÇ, Zeynep Nihan Berberler
International Journal of Foundations of Computer Science, SCI Expanded İndekslerine Giren Dergi, Uluslararası, Wos, 2017, cilt 28, ss 29-38
DOI: 10.1142/s0129054117500034
Özet
The binding number of a graph G is defined to be the minimum of [Formula: see text] taken over all nonempty [Formula: see text] such that [Formula: see text]. Binding number, one indicator to better understand graph, is an important characteristic quantity of a graph. In this paper, the relationships between the binding number and some other graph vulnerability parameters, namely the toughness, integrity, rupture degree and scattering number, are established. Exact values for the binding numbers of wheel related graphs namely gear, helm, sunflower and friendship graph are obtained.