✦ LIBER ✦

A Generalization of a Theorem of Dirac

✍ Scribed by Tristan Denley; Haidong Wu

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 85 KB
Volume: 82
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2001.2041

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we give a generalization of a well-known result of Dirac that given any k vertices in a k-connected graph where k 2, there is a circuit containing all of them. We also generalize a result of Ha ggkvist and Thomassen. Our main result partially answers an open matroid question of Oxley.

📜 SIMILAR VOLUMES

A generalization of Plantholt's theorem

✍ A. J. W. Hilton 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

A generalization of Turán's theorem

✍ Benny Sudakov; Tibor Szabó; H. Van Vu 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 94 KB

## Abstract In this paper, we obtain an asymptotic generalization of Turán's theorem. We prove that if all the non‐trivial eigenvalues of a __d__‐regular graph __G__ on __n__ vertices are sufficiently small, then the largest __K__~__t__~‐free subgraph of __G__ contains approximately (__t__ − 2)/(__

Generalization of a Theorem of Alexandro

Generalization of a Theorem of Alexandroff

✍ T.V. Panchapagesan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 271 KB

A generalization of a theorem of A. Grot

A generalization of a theorem of A. Grothendieck

✍ Oğuz Varol 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 217 KB 👁 1 views

## Abstract In this article we characterize the quasi‐barrelledness of the projective tensor product of a coechelon space of type one __k__ ^1^(__A__) with a Fréchet space, including homological conditions as exactness properties of the corresponding tensor product functor __k__ ^1^(__A__) ·: ℱ →

A Generalization of a Theorem of H. Frie

A Generalization of a Theorem of H. Friedman

✍ C. Dimitracopoulos 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 255 KB 👁 1 views

On a generalization of Rubin's theorem

✍ Dmitry A. Shabanov 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 89 KB

The work is devoted to the calculation of asymptotic value of the choice number of the complete r-partite graph K m \* r = K m,. ..,m with equal part size m. We obtained the asymptotics in the case ln r = o(ln m). The proof generalizes the classical result of A.L. Rubin for the case r = 2.