𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing the vertex separation of unicyclic graphs

✍ Scribed by John Ellis; Minko Markov


Book ID
113641519
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
738 KB
Volume
192
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Laplacian spread of unicyclic graphs
✍ Yan-Hong Bao; Ying-Ying Tan; Yi-Zheng Fan πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 477 KB
On the nullity of unicyclic graphs
✍ Tan Xuezhong; Bolian Liu πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 271 KB
The Separator Theorem for Rooted Directe
✍ B.S. Panda πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 109 KB

In this note we point out a flaw in the separator theorem for rooted directed vertex graphs due to C. L. Monma and V. K. Wei (1986, J. Combin. Theory Ser. B 41, 141 181), and present a modified separator theorem for the same class of graphs.