𝔖 Bobbio Scriptorium
✦   LIBER   ✦

B1- and B2-orientable graphs in kernel theory

✍ Scribed by H. Galeana-Sánchez

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
366 KB
Volume
143
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

In this note I prove that B, or B,-oriented digraphs satisfy the following conjecture proposed by Meyniel (1980): if every directed cycle of odd length in a digraph D has at least two pseudodiagonals then D has a kernel.

📜 SIMILAR VOLUMES

Orientations of graphs in kernel theory
Orientations of graphs in kernel theory
✍ H. Galeana-Sánchez; V. Neumann-Lara 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 589 KB

In this paper we investigate structural properties of a certain class of graphs (%&free graphs) which are relevant in the study of kernel theory, m-free graphs satisfy the strong perfect graph conjecture of Berge. We investigate orientations of Z&free graphs and other classes of graphs which produce

Distance-regular Graphs with b2=1 and An
Distance-regular Graphs with b2=1 and Antipodal Covers
✍ Makoto Araya; Akira Hiraki; Aleksandar Jurisić 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 234 KB

We show that a distance-regular graph of valency k Ͼ 2 is antipodal , if b 2 ϭ 1 . This answers Problem (i) on p . 182 of Brouwer , Cohen and Neumaier [4] .

Long cycles in 3-connected graphs in ori
Long cycles in 3-connected graphs in orientable surfaces
✍ Laura Sheppardson; Xingxing Yu 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB 👁 1 views

## Abstract In this article, we apply a cutting theorem of Thomassen to show that there is a function __f__: N → N such that if __G__ is a 3‐connected graph on __n__ vertices which can be embedded in the orientable surface of genus __g__ with face‐width at least __f__(__g__), then __G__ contains a

1H NMR spectra of benzo[b]furan, benzo[b
1H NMR spectra of benzo[b]furan, benzo[b]thiophene and benzo[b]selenophene oriented in a lyotropic mesophase
✍ W. E. Bechtold; J. H. Goldstein 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 366 KB

## Abstract The proton nuclear magnetic resonance spectra of benzo[__b__]‐furan, ‐thiophene and ‐selenophene oriented in a potassium laurate lyotropic liquid crystal have been analyzed. Geometrical information has been obtained and compared to previous thermotropic results and various hypothetical

On the orientable genus of graphs embedd
On the orientable genus of graphs embedded in the klein bottle
✍ Neil Robertson; Robin Thomas 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 560 KB

## Abstract Let __G__ be a graph embedded in the Klein bottle with “representativity” at least four. We give a formula for the orientable genus of __G__, which also implies a polynomially bounded algorithm. The formula is in terms of the number of times certain closed curves on the Klein bottle int

Impaired B-1 and B-2 B cell development
Impaired B-1 and B-2 B cell development and atypical splenic B cell structures in IL-7 receptor-deficient mice
✍ Lena Erlandsson; Steve Licence; Fabrina Gaspal; Sarah Bell; Peter Lane; Anne E. 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 375 KB

## Abstract The cytokine IL‐7 and its receptor are essential for normal B and T lymphopoiesis. We have analyzed the role of this receptor in B cell development throughout ontogeny in IL‐7 receptor α‐deficient mice. We demonstrate that the IL‐7 receptor becomes progressively more important with age.