✦ LIBER ✦

Tough spiders

✍ Scribed by Tomáš Kaiser; Daniel Král; Ladislav Stacho

Publisher: John Wiley and Sons
Year: 2007
Tongue: English
Weight: 252 KB
Volume: 56
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.20244

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

Spider graphs are the intersection graphs of subtrees of subdivisions of stars. Thus, spider graphs are chordal graphs that form a common superclass of interval and split graphs. Motivated by previous results on the existence of Hamilton cycles in interval, split and chordal graphs, we show that every 3/2‐tough spider graph is hamiltonian. The obtained bound is best possible since there are (3/2 – ε)‐tough spider graphs that do not contain a Hamilton cycle. © 2007 Wiley Periodicals, Inc. J Graph Theory 56: 23–40, 2007

📜 SIMILAR VOLUMES

Nanoscale toughness of spider silk

✍ David Porter; Fritz Vollrath 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 78 KB

Toughness of Spider Silk at High and Low

Toughness of Spider Silk at High and Low Temperatures

✍ Y. Yang; X. Chen; Z. Shao; P. Zhou; D. Porter; D. P. Knight; F. Vollrath 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 286 KB 👁 2 views

Tough!

✍ Erin Frankel 📂 Fiction 📅 2014;2013 🏛 Free Spirit Publishing;Free Spirit, Roundabout [di 🌐 English ⚖ 2 MB 👁 2 views

Sam is concerned about keeping things orderly and "cool" at school. She thinks people need to have a tough skin in order to fit in and withstand others' meanness and lack of cooperation. Sam teases her free-spirited classmate Luisa and enlists a friend, Jayla, to help. But when Sam is confronted by

Spiders Web

✍ Christie, Agatha 📂 Fiction 📅 0 🌐 English ⚖ 1 MB

Tough Enough (Tough Love Book 3)

✍ Trixie More 📂 Fiction 📅 2020 🏛 Between The Covers, LLC 🌐 English ⚖ 301 KB 👁 3 views

Tough Enough gets into so much mischief he is suspected of being a chicken thief, but the little dog proves his loyalty by warning Beanie and his sister of a flood while father catches the real thief, a chicken hawk.

Tough Prospect

✍ Strickland, Laura 📂 Fiction 📅 2018 🏛 The Wild Rose Press 🌐 English ⚖ 138 KB 👁 1 views

Mitch Carter's a hard man. He's clawed his way up from Buffalo's gutter through a combination of ruthlessness and stark loyalty to become the King of Prospect Avenue. But when he sees lovely Tessa Verdun, a crack appears in his tough veneer. He wants her for his wife even if making it happen require