✦ LIBER ✦

Some Ore-type conditions for the existence of connected [2,k]-factors in graphs

✍ Scribed by Rui Xu

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 181 KB
Volume: 194
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00057-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ore-type condition for the existence of

Ore-type condition for the existence of connected factors

✍ Yunsun Nam 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

## Abstract In this article, we obtain some Ore‐type sufficient conditions for a graph to have a connected factor with degree restrictions. Let α and __k__ be positive integers with $\alpha \ge {{k + 1} \over{k - 1}}$ if ${{k}} \ge 2$ and $\alpha \ge 4$ if ${{k}}=1$. Let __G__ be a connected graph

The number of 1-factors in 2k-connected

The number of 1-factors in 2k-connected graphs

✍ Béla Bollobas 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 166 KB

The existence of a 2-factor in K1, n-fre

The existence of a 2-factor in K1, n-free graphs with large connectivity and large edge-connectivity

✍ R. E. L. Aldred; Yoshimi Egawa; Jun Fujisawa; Katsuhiro Ota; Akira Saito 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB 👁 1 views

In this article, we study the existence of a 2-factor in a K 1,nfree graph. Sumner [J London Math Soc 13 (1976), 351-359] proved that for n ≥ 4, an (n-1)-connected K 1,n -free graph of even order has a 1-factor.

A Degree Sum Condition for the Existence

A Degree Sum Condition for the Existence of a Contractible Edge in a κ-Connected Graph

✍ Matthias Kriesell 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 184 KB

It is known that a noncomplete }-connected graph of minimum degree of at least w 5} 4 x contains a }-contractible edge, i.e., an edge whose contraction yields again a }-connected graph. Here we prove the stronger statement that a noncomplete }-connected graph for which the sum of the degrees of any

Working conditions for oscillation free

Working conditions for oscillation free low pressure gas discharges. (II) Range of existence of the positive column without running striations: A. Rutscher and K. Wojaczek, Beitr. Plasma Physik, 4, (1–2), 1964, 42–59. (In German)

📂 Article 📅 1964 🏛 Elsevier Science 🌐 English ⚖ 83 KB

Manual versus robotic assembly: Some imp

Manual versus robotic assembly: Some implications of product design : Domas, K., and Helander, M. In: Proceedings of the Human Factors Society 28th Annual Meeting ‘New Frontiers for Science and Technology’, San Antonio, Texas, 22–26 October 1984, Edited by M.J. Alluisi, S. De Groot and E.A. Alluisi. The Human Factors Society, Santa Monica, California, 1984, Vol 2, pp 659–663

📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 248 KB

total of 10 installations exhibiting a wide range of characteristics were evaluated by different types of office workers, performing typical tasks in a simulated four-person office. The participants' evaluations were recorded by questionnaire and the results are discussed. The general conclusion is