𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note concerning paths and independence number in digraphs

✍ Scribed by Geňa Hahn; Bill Jackson

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
169 KB
Volume
82
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We show that there exist digraphs D such that for all paths P, and P2 we have cu(D (P, U PJ) = a(D) and point to a generalization.

📜 SIMILAR VOLUMES

A Proof of a Conjecture of Bondy Concern
A Proof of a Conjecture of Bondy Concerning Paths in Weighted Digraphs
✍ B. Bollobás; A.D. Scott 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 365 KB

Our aim in this note is to prove a conjecture of Bondy, extending a classical theorem of Dirac to edge-weighted digraphs: if every vertex has out-weight at least 1 then the digraph contains a path of weight at least 1. We also give several related conjectures and results concerning heavy cycles in e

Hamiltonian cycles and paths in Cayley g
Hamiltonian cycles and paths in Cayley graphs and digraphs — A survey
✍ Stephen J. Curran; Joseph A. Gallian 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 927 KB

Cayley graphs arise naturally in computer science, in the study of word-hyperbolic groups and automatic groups, in change-ringing, in creating Escher-like repeating patterns in the hyperbolic plane, and in combinatorial designs. Moreover, Babai has shown that all graphs can be realized as an induced

A Note Concerning Propositions in Quantu
A Note Concerning Propositions in Quantum Mechanics
✍ Dr. J. Schröter 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB

It is shown that the interpretation of quantum mechanics as a theory describing systems for which their propositions are always valid or not leads t o a contradiction within the theory. The proof does not depend on any specific property of measurements, but only the usual description of ensembles of

A note on complete subdivisions in digra
A note on complete subdivisions in digraphs of large outdegree
✍ Daniela Kühn; Deryk Osthus; Andrew Young 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 109 KB 👁 1 views

## Abstract Mader conjectured that for all $\ell$ there is an integer $\delta^+(\ell)$ such that every digraph of minimum outdegree at least $\delta^+(\ell)$ contains a subdivision of a transitive tournament of order $\ell$. In this note, we observe that if the minimum outdegree of a digraph is suf