𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Global Forcing Number of Benzenoid Graphs

✍ Scribed by Tomislav Došlić


Publisher
Springer
Year
2006
Tongue
English
Weight
151 KB
Volume
41
Category
Article
ISSN
0259-9791

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Forcing bonds of a benzenoid system
✍ Fuji Zhang; Xueliang Li 📂 Article 📅 1996 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 460 KB
On local and global independence numbers
✍ Ralph J. Faudree; Zdeněk Ryjáček; Richard H. Schelp 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 121 KB

The local independence number i (G) of a graph G at a distance i is the maximum number of independent vertices at distance i from any vertex. We study the impact of restricting i (G) on the (global) independence number (G). Among others, we show that in graphs with bounded diameter, (G) is bounded i